2061.Vladik and fractions

Time Limit: 1s Memory Limit: 256MB

Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent fraction 2061_1.png as a sum of three distinct positive fractions in form 2061_2.png.Help Vladik with that, i.e for a given n find three distinct positive integers x, y and z such that 2061_3.png. Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding 109.If there is no such answer, print -1.

Input Format(From the terminal/stdin)

Input The single line contains single integer n (1 \le n \le 104).

Output Format(To the terminal/stdout)

Output If the answer exists, print 3 distinct numbers x, y and z (1 \le x,y,z \le 109, x \neq y, x \neq z, y \neq z). Otherwise print -1.If there are multiple answers, print any of them.

Sample Input 1

Copy
3
 \n

Sample Output 1

Copy
2 7 42
 · ·  \n

Sample Input 2

Copy
7
 \n

Sample Output 2

Copy
7 8 56
 · ·  \n

Submit

请先 登录

© 2025 FAQs