#Y1272. 【46课】【3279】完全数

【46课】【3279】完全数

说明

一个数如果恰好等于它不包括自身的因子之和,这个数称为“完全数”。例如,66 的因子为 112233,而 6=1+2+36=1+2+3,因此 66 是“完全数”。编程序找出 NN 之内的所有完全数,并按下面格式输出其因子(这里的因子里面,不包含自己)。

输入格式

输入一个整数 nn0n100000 \le n \le 10000)。

输出格式

形式如:一个整数,然后 its factors are 后面一些整数,具体可参考样例输出

? its factors are ? ? ?

样例

10
6 its factors are 1 2 3