Background

Special for beginners, ^_^

Description

求正整数 $2$ 和 $n(2<n\le 1000)$ 之间的完全数（一行一个数）。

完全数：因子之和等于它本身的自然数，如 $6=1+2+3$

Format

Input

输入 $n$。

Output

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

Samples

7

6

Limitation

1s, 1024KiB for each test case.