U661353 美好分数
题目描述
Bill_luogu 把满足 $\frac{2}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$、$1\le x,y,z\le10^9$ 的分数称为美好分数,然而 Bill_luogu 只知道有美好分数,去不知如何构造。
现在 Bill_luogu 把问题丢给了你,Bill_luogu 想知道,对于给出的 $n$,满足 $\frac{2}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ 的 $x,y,z$ 分别为多少?如果不存在这样的 $x,y,z$,请输出 `-1`。
输入格式
输入仅包含一个整数 $n$。
输出格式
如果存在答案,请输出三个不同的整数 $x$、$y$、$z$,满足 $1\le x,y,z\le10^9$。如果不存在答案,输出 `-1`。
说明/提示
**【数据范围与约定】:**
- 对于 $10\%$ 的数据:$10^5\le n\le10^9$。
- 对于 $100\%$ 的数据:$1\le n\le10^9$。