问题描述 |
---|
DJ很喜欢数字6,因为6是个完全数(Perfect
Number,就是说6可以被1,2,3整除,而1+2+3=6);同理,28也是个完全数(1+2+4+7+14=28)。请问,还有其他完全数吗? |
输入描述 |
第1行一个正整数n,代表以下有几行测试数据; 第2到第n+1行一个正整数n(大于28,但不大于10000) |
输出描述 |
每读入一行数据,就输出所有小于n的完全数,从小到大排列,数字间以一个空格分开,最后一个数字输出后直接换行。 |
样例输入复制样例 |
1 30 |
样例输出 |
6 28 |
提示说明 |
12 不是完全数,因为 1+2+3+4+6=16 ≠ 12 |
相关 |