1328: 完全数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:6

Description

因子之和等于它本身的数称为完数(或称完全数),例如28的因子有:1,2,4,7,14并且1+2+4+7+14=28,所以28是完数。求2到N中的所有完全数。

Input

一个正整数N (10<=N<=10000)

Output

由小到大输出完数,每个数一行

Sample Input Copy

10000

Sample Output Copy

6
28
496
8128