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

问题描述

输入一个正整数n，输出n以内的所有完数。
“完数”（Perfect number）是指一个数的所有真因子之和等于该数本身。
例如，6 是一个完数，因为它的真因子有 1、2 和 3，而 (1 + 2 + 3 = 6)。

输入格式

输入一个正整数n，1<n≤1000
本题不用判断输入值范围，正确输入即可

输出格式

输出小于等于n的所有完数，每个数占一行。

样例输入

1000

样例输出

6
28
496
8128