Problem E: 求第 k 组基础勾股数

Problem E: 求第 k 组基础勾股数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

基础勾股数:互质的勾股数(如 3 4 5 是,6 8 10 不是)。
输入 k,输出第 k 组基础勾股数(按 c 从小到大排序)。

Input

k

Output

a b c

Sample Input Copy

1

Sample Output Copy

3 4 5