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$。