3089: 05-15-C06-勾股定理(2)(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
## 题目背景
勾股定理，是一个基本的几何定理，指直角三角形的两条直角边的平方和等于斜边的平方。中国古代称直角三角形为勾股形，并且直角边中较小者为勾，另一长直角边为股，斜边为弦，所以称这个定理为勾股定理。在中国，周朝时期的商高提出了“勾三股四弦五”的勾股定理的特例。因此，也有人将勾股定理称为商高定理。
## 题目描述
输入一个正整数N，1≤N≤1000。输出1~N范围内满足勾股定理的整数x, y, z组合，x< y< z，且$x^2$+$y^2$=$z^2$。如果不存在这样的组合，输出no answer。
输入
输入占一行，为一个正整数N。
输出
输出所有的解，如果有多个解，按以下顺序输出每个解：每个解占一行，首先按x从小到大排序，x相同，再按y从小到大排序，y相同，再按z从小到大排序。如果没有解，则输出“no answer”。
样例输入 复制
20样例输出 复制
3 4 5
5 12 13
6 8 10
8 15 17
9 12 15
12 16 20提示
正整数N，1≤N≤1000。