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.
Input
The single line contains single integer $*n*$ ($1 ≤ *n* ≤ 10^{4}$).
Output
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.
样例
3
2 7 42
7
7 8 56
题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。