399. 前4个完全数

提交24 通过11
通过率45.8%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

一个正整数,如果它的全部真因子之和(即除了它本身以外的全部约数之和)恰好等于它本身,则称这个数为"完全数"。

例如:66的真因子有 11、22、33,而 1+2+3=61 + 2 + 3 = 6,因此 66就是一个完全数。

数学家们已经发现,第 11个完全数是 66,第 22个完全数是 2828,第 33个完全数是 496496…… 请问,你能通过编程,找到前 44个完全数吗?

输入格式

无

输出格式

四行,每行一个正整数,表示前 44个完全数(按从小到大顺序输出)。

输入样例 #1


输出样例 #1

6
28
496
8128

数据规模与约定

前 44个完全数均在 int范围内,第 44个为 81288128。