1648 - 【入门】方程的解

通过次数

21

提交次数

31

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

方程: a^2 + b^2 + c^2 = n,其中 0 < a < b < c。请你求出它的所有解,结果按照 a 的值从小到大输出。

输入

输入一个整数 n,为方程等号右边的整数。

输出

输出若干行,每行包括 3 个空格隔开的整数,分别为 a, b, c 的值。

数据范围 n \le 10000

样例

输入

1000

输出

6 8 30
10 18 24