题目背景

2025 年海淀区中小学生信息学竞赛小学组复赛题目，数据为洛谷自造。

题目描述

给定一个正整数 $n$，请找出一组互不相等的正整数 $x, y, z$，使得 $\dfrac{1}{x} + \dfrac{1}{y} + \dfrac{1}{z} = \dfrac{2}{n}$ 成立。

输入格式

仅有一个正整数 $n$。

输出格式

如果能够找到一组符合题目要求的三个数，则输出一行，包含三个整数 $x, y, z$，两两之间用空格分隔，否则输出 $-1$。本题可能有多组解，输出任意一组均被视作正确（请注意：洛谷的在线 IDE 模式无法判断多组可能解，可能会误判答案错误）。

3

2 7 42

7

7 8 56

提示

• 对于 $30\%$ 的数据，保证存在一组解使得 $1 \leq x, y, z \leq 100$，$1 \leq n \leq 10^6$。
• 对于 $60\%$ 的数据，保证存在一组解使得 $1 \leq x, y, z \leq 1000$，$1 \leq n \leq 10^6$。
• 对于 $100\%$ 的数据，保证存在一组解使得 $1 \leq x, y, z \leq 10^9$，$1 \leq n \leq 10^6$。

为确保评测结果正确，输出的 $x,y,z$ 必须是不超过 $10^{18}$ 的正整数。