7506 - 完全数

通过次数

28

提交次数

116

时间限制 : 1 秒
内存限制 : 128 MB

完全数又称完美数或完备数。是指一个数的所有真因子(除了自身以外的因数) 之和恰好等于它本身的数。比如28,其所有约数为1、2、4、7、14、28,除去本身其余因数相加: 1 + 2 + 4 + 7 + 14 = 28。 
输入一个整数n,输出n以内所有的完全数以及个数。

输入

一行一个整数n(0 < n ≤ 500000)。

输出

两行,第一行为所有完全数,第二行为完全数个数。

样例

输入

1000

输出

6 28 496
3