1330: 输出n以内的勾股数v

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:8

Description

若三个数a,b,c满足a*a+b*b=c*c,则这三个数被认为是勾股数,请输出n以内(包括n)的勾股数
相同的组合,不同排列算一种:比如 3,4,5 和4,3,5算一种。

Input

一个整数n(n>5,n<2000)

Output

列出n以内的所有勾股数,格式如下
a b c
.......
a b c
注意:按第一个数从小到大输出。

Sample Input Copy

20

Sample Output Copy

3 4 5
5 12 13
6 8 10
8 15 17
9 12 15
12 16 20

HINT

视频教程参考同类题《第13届蓝桥杯(4.17)省赛中级2.分解数字》