题目描述

求正整数2和n之间的完全数(一行一个数)。

完全数：因子之和(不包含自己)等于它本身的自然数，如6=1+2+3

输入格式

输入n。

输出格式

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

样例数据

input

7

output

6

数据规模与约定

$2\leq n \leq 10^6$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$