102072 - 完美数

一个数如果恰好等于它的因子之和,则被称为“完美数”。例如6的因子为1、2、3,而6=1+2+3,因此6是“完美数”。目前发现的完美数都以6或28结尾,试编程找出1 000以内的所有完美数。

Input

无输入。

Output

每个完美数占一行。

Examples

Input

Output

6
……
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题