题目描述

一个数如果恰好等于它的因子之和, 这个数就称为“完数”. 例如, 6的因子为1,2,3, 而6=1+2+3, 因此6是“完数”. 编程序找出[2, n]之内的所有完数.

输入输出格式

输入

输入一个整数n（n<=10000）

输出

按要求输出2到n之间的全部完数， 每个完数输出一行.

样例

输入1

10

输入2

6

时间及空间限制

1s, 256MB.