1671 - 【入门】完数

通过次数

27

提交次数

66

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

输入一个数 nn 小于 1000

Output

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

Examples

Input

28

Output

6
28