Vladik 和 Chloe 决定确定他们谁的数学更好。 Vladik 声称,对于任何正整数 n,他可以将分数 $$\frac{2}{n}$$ 表示为三个不同正分数的和,形式为 $${ \frac { 1 } { m } }$$。
帮助 Vladik 解决这个问题,即对于给定的 n 找到三个不同的正整数 x、y 和 z,使得 $$\frac{2}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$$。因为如果数字很大,Chloe 无法检查 Vladik 的答案,所以他要求你打印不超过 109 的数字。
如果没有这样的答案,则打印-1。
输入
单行包含单个整数 n (1 ≤ n ≤ 104)。
输出
如果答案存在,则打印 3 个不同的数字 x、y 和 z(1 ≤ x、y、z ≤ 109、x ≠ y、x ≠ z、y ≠ z)。否则打印-1。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
3
输出 #1
2 7 42
输入 #2
7
输出 #2
7 8 56