A10743. Vladik and fractions
编程题
普及/提高-
知识点
题目描述
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  as a sum of three distinct positive fractions in form .
Help Vladik with that, i.e for a given $n$ find three distinct positive integers $x$ , $y$ and $z$ such that . Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding $10^{9}$ .
If there is no such answer, print -1.
Help Vladik with that, i.e for a given $n$ find three distinct positive integers $x$ , $y$ and $z$ such that . Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding $10^{9}$ .
If there is no such answer, print -1.
输入格式
The single line contains single integer $n$ ( $1<=n<=10^{4}$ ).
输出格式
If the answer exists, print $3$ distinct numbers $x$ , $y$ and $z$ ( $1<=x,y,z<=10^{9}$ , $x≠y$ , $x≠z$ , $y≠z$ ). Otherwise print -1.
If there are multiple answers, print any of them.
If there are multiple answers, print any of them.
输入输出样例
输入 #1
3
输出 #1
2 7 42
输入 #2
7
输出 #2
7 8 56
说明/提示
对于$100$%的数据满足$n \leq 10^4$
要求答案中$x,y,z \leq 2* 10^{9}$
要求答案中$x,y,z \leq 2* 10^{9}$