#P19000. 满足条件的数

满足条件的数

题目描述

假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于n,找出所有符合条件:a2+b2=c2a^2+b^2=c^2的整数组。其中(2<=a,b,c<=n)

输入格式

一个正整数n,2<=n<=100

输出格式

按a从小到大的顺序输出所有满足条件的整数,每行一组,每一组数据的输出样式为:

a b c

输入样例#1

10

输出样例#1

3 4 5 
6 8 10

输入样例#2

20

输出样例#2

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

题目说明

注意:

1)为避免重复输出,要求a<=b;