7506 - 完全数
时间限制 : 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