该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求正整数 2 和 n 之间的所有完全数，并输出它们（每行一个数）。

完全数：指一个自然数，恰好等于其所有真因子（不包括自身）之和。 例如：

• 6 是完全数，因为 6 = 1 + 2 + 3。

输入格式

输入一行，包含一个整数 n（n ≤ 5000）。

输出格式

输出 2 到 n（包含 n）之间的所有完全数，每个完全数占一行，按从小到大顺序输出。 如果在该范围内不存在完全数，则不输出任何数字（即输出为空）。

输入样例

7

输出样例

6