题目描述

所谓完全数是这样一种正整数，除它本身之外的所有约数（ 真因子 ）的和恰好等于它本身。

比如 $6$ 的真因子有 $1，2，3$， 而 $1+2+3=6$， 所以 $6$ 就是一个完全数。

给定一个正整数 $n$ ，输出 $1$ 到 $n$ 之间所有的完全数，每个数字一行。

输入格式

输入一行，一个正整数 $n$ 。

输出格式

输出多行，$1 \sim n$ 之间的所有完全数，每个数字一行。

样例

10

6

约定

$1 \le n \le 10000$