1214:完全数

时间限制:2 S   /  内存限制:65536 KB
AC:46   /  Submit:106
问题描述

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

相关

16级线上比赛(2017/03/19)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1