#P202263. Factorize

Factorize

说明

给你一个数 $n$,要求三个数 $x,y,z$,使得

$\frac {2}{n}=\frac{1}{x}+\frac {1}{y}+ \frac {1}{z}$

要求 $x,y,z$ 不相等。

输入格式

输入一个整数 $n(1 \le n \le 10^4)$

输出格式

如果答案存在,从小到大输出这三个数 $(1 \le x \lt y \lt z \le 10^9)$

否则输出 $-1$

样例

3
2 7 42

样例

7
7 8 56