7502 - 方程的解

通过次数

67

提交次数

110

时间限制 : 1 秒
内存限制 : 128 MB

给定方程: a^2 + b^2 + c^2 = n,其中a,b,c都是整数,0 < a < b < c。输入n 的值,列出该方程所有的解,结果按照a 的值从小到大输出。

输入

一行一个整数n。(14<=n<=1000)

输出

若干行,每行3个整数,分别表示a、b、c 的值。

样例

输入

1000

输出

6 8 30
10 18 24