1101: 完美数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

一个数字如果等于它的因子之和(不包含它本身),那么这个数字称之为完美数。
例如6=1+2+3,28=1+2+4+7+14。
求出1−n中所有的完美数并输出。

输入

一个整数n

输出

1-n之间的完美数

样例输入

复制
100

样例输出

复制
6
28

提示

输入:一个整数n(n≤10000)
输出:对于每个完美数输出1行
分析:枚举1-n中的每个数字,对于这个数字,求出它的所有因子,将其全部加起来判断是否等于本身。

来源/分类