← 返回题目列表

Codeforces · 743/C

C. Vladik 和分数

中文机器翻译题面 查看原题

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