#P1921. 【穷举】满足条件的整数

【穷举】满足条件的整数

问题说明

假设a、b、c均为整数,且满足a,b,c 大于等于1,并且小于等于100,找出所有符合条件:a2+ b2= n*c3的整数组。
按a从小到大的顺序输出所有满足条件的整数组(若a相同,则按b从小到大的顺序输出)

输入格式

一个整数n

输出格式

输出 a、b、c的值,之间用空格隔开
每一组a、b、c输出后换行。

1
2 2 2
2 11 5
5 10 5
9 46 13
10 30 10
16 16 8
16 88 20
17 68 17
18 26 10
26 39 13
40 80 20
47 52 17
54 54 18
75 100 25

提示


来源/分类

穷举