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

通过次数

112

提交次数

188

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入n。

Output

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

Examples

Input

7

Output

6