601150 - 求正整数2和n之间的完全数

求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3

Input

输入n。

Output

一行一个数,按由小到大的顺序。

Examples

Input

7

Output

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