#7783. 求完数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

因子:因子也叫因数,例如3×5=15,那么3和5是15的因子。
同时15×1=15,那么1和15也是15的因子。 1,3,5,15 这四个因子是15的所有因子。
完数:如果一个数等于不含它本身的其他因子之和,则称该数为‘完数’。
如6的因子有1,2,3,6,且1+2+3= 6,因此6是完数。

输入一个正整数N(0<N<10000),输出小于N的所有完数及小于N的完数个数(个数前加“*”,例如:*2)。

输入格式

输入一个正整数N。

输出格式

输出小于N的所有完数及小于N的完数个数。
每个输出一行,具体参考样例输出。

样例

样例输入1

900

样例输出1

6
28
496
*3

样例输入2

900

样例输出2

6
28
496
*3