11093: 完美数

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

Description

如果一个正整数等于除它本身之外其他所有因子之和,就成为完全数。例如:6是第一个完全数,应为6=1+2+3。下一个完全数是28=1+2+4+7+14。输入一个大于1的整数n(n<=20000),显示n以下的所有完全数。

Input

输入一个大于1的整数n(n<=20000)

Output

显示n以下的所有完全数,每行一个。

Sample Input Copy

10000

Sample Output Copy

6
28
496
8128

HINT