Codeforces Round 384 (Div. 2)
C
Vladik and fractions
Codeforces
1500
原题
← BD →
翻译中…

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 image as a sum of three distinct positive fractions in form image.

翻译中…

Help Vladik with that, i.e for a given $*n*$ find three distinct positive integers $*x*$, $*y*$ and $*z*$ such that image. 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.

翻译中…

样例

Input #1
3
Output #1
2 7 42
InputCopy OutputCopy
Input #2
7
Output #2
7 8 56
InputCopy OutputCopy
题目信息
题号
743C
时间限制
1 s
内存限制
256 MB
标签
暴力
构造
数学
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。