#A0386. 完全数

完全数

题目描述

一个数如果恰好等于它不包括自身的因子之和,这个数称为"完全数"。

例如,66 的因子为 112233,而 6=1+2+36=1+2+3,因此 66 是"完全数"。

编程序找出 NN 之内的所有完全数,并按下面格式输出其因子(这里的因子里面,不包含自己)。

输入格式

输入一个整数 nn

输出格式

一个整数,然后its factors are,每个输出占一行

30
6 its factors are 1 2 3
28 its factors are 1 2 4 7 14

提示

0n1000 0 \le n \le 1000