4000039 - 完数

通过次数

13

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

一个数如果恰好等于它的因子之和,这个数就称为“完数”。

例如,6 的因子为 123,而 6 =1+2+3,因此 6 是“完数”。编程序找出 N 之内(包括 N )的所有完数。

输入

输入一个数 nn 小于 1000

输出

输出小于等于 n 的所有完数,每个完数占一行。

样例

输入

28

输出

6
28