#P2542. 构造

构造

题目描述 请找出一组合法的解使得$\frac {1}{x} + \frac{1}{y} + \frac {1}{z} = \frac {2}{n}$成立 其中x,y,zx,y,z为正整数并且互不相同

输入 一个整数nn 输出 一组合法的解x,y,zx, y ,z,用空格隔开 若不存在合法的解,输出1-1

数据范围 对于100100%的数据满足n104n \leq 10^4 要求答案中x,y,z2109x,y,z \leq 2* 10^{9}

输入格式

单行包含单个整数 n n ( 1<=n<=104 1<=n<=10^{4} ).

输出格式

如果答案存在,请输出 3 个不同的数字 xyz ( 1<=x,y,z<=109 1<=x,y,z<=10^{9} , xy x≠y , xz x≠z , yz y≠z ). 否则请输出 -1。 如果有多个答案,打印其中任何一个。

样例 #1

样例输入 #1

3

样例输出 #1

2 7 42

样例 #2

样例输入 #2

7

样例输出 #2

7 8 56

提示

对于100100%的数据满足n104n \leq 10^4 要求答案中x,y,z2109x,y,z \leq 2* 10^{9}