说明

一个数如果恰好等于它的因子之和, 这个数就称为“完数”. 例如, 6的因子为1,2,3, 而6=1+2+3, 因此6是“完数”.

编程序找出[2, 1000]之内的所有完数.

输入格式

无

输出格式

按要求输出1000全部完数， 每个完数输出一行.

样例

提示