#1. [蓝桥杯2015初赛]方程整数解

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

## 题目描述

方程: 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 2