#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%的数据满足n≤104n \leq 10^4 要求答案中x,y,z≤2∗109x,y,z \leq 2* 10^{9}

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3

样例输出 #1

2 7 42

样例 #2

样例输入 #2

7

样例输出 #2

7 8 56

提示

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