1648 - 【入门】方程的解

方程: 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题