P1250 - [蓝桥杯2015初赛]方程整数解

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：10759 通过：3066

方程: a^2 + b^2 + c^2 = 1000
这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。

存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<=10000)

如果无解则输出"No Solution"。
如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔
按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。

4
1000

No Solution
6 8 30
10 18 24

题目已改编。

1250: [蓝桥杯2015初赛]方程整数解