游客 Signup | Login
中文 | En

3891 - 4.33 完全数

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

Input

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

Output

显示n以下的所有完全数,每个数之间空一格

Examples

Input

10000

Output

6 28 496 8128 
Time Limit 2 seconds
Memory Limit 128 MB
Discuss Stats
上一题 下一题