题目背景

一个正整数，如果它恰好等于除它自己以外的所有因子之和，就叫做完美数（也叫完数）。

例如 6 的真因子是 1、2、3，而 1+2+3=6，所以 6 是完美数。

小杨想知道：在 1 到 N 之间，一共有哪些完美数。

题目描述

输入 N，输出 1 到 N 之间（含两端）所有的完美数，从小到大每行一个。

输入格式

一行，一个整数 N。

输出格式

从小到大每行输出一个完美数。

输入输出样例

30

6
28

样例 1 解释

6 的真因子之和 1+2+3=6；28 的真因子之和 1+2+4+7+14=28；1 ~ 30 之间没有别的完美数。

说明/提示

- 6 ≤ N ≤ 10000 - 1 不是完美数（它的真因子之和是 0） - 数据保证 1 到 N 之间至少有一个完美数