文理学院程序设计在线练习


倒立勾股数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 148   Accepted Submission(s): 74
Problem Description

1/x2+1/y2=1/z2 其中正整数x,y,z成为一组倒立的勾股数!
注意,x,y,z均是正整数,要精确相等哦!

例如: 15,20,12就是一组勾股数。

你的任务是输出n以内的且满足x<=y的全部倒立勾股数,按x的递增次序输出(请参见Sample Output)。
n以内就是要求1<=x,y,z<=n。

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
每组测试输入一个整数n(20<=n<=200)。

Output

对每组测试,先输出符合条件的勾股组数。
然后再按x的递增次序输出符合条件的全部结果(包括x,y,z),数值之间留一空格。

Sample Input
2
80
30
Sample Output
4
15 20 12
30 40 24
45 60 36
60 80 48
1
15 20 12
Source

2011校计算机技能竞赛