#Temp1194. 完数

完数

Description

一个数如果恰好等于它的因数之和,这个数就称为"完数"。

例如,6的因数为1、2、3,而6=1+2+3,因此6是"完数"。

编程序找出N之内的所有完数,并按下面格式输出其因子:

Input Format

一行,一个正整数N

Output Format

多行,并按下面的格式输出所有的完数(参考样例)

1000
6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248

Source

simate