描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身，比如6就是第一个完全数 (6的真因子有1、2、3，且6 = 1 + 2 + 3)，现在需要你输出10000以内的全部完全数。

输入输出格式

输入

没有输入

输出

若干行，从小到大依次，每行一个完全数。

样例

当然不可能有样例啦。