#C. 求完数【蓝桥杯】

    Type: Default 1000ms 256MiB

求完数【蓝桥杯】

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

因子:因子也叫因数,例如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)。

样例

100
6
28
*2

提示

最大因数之和不超过 10610^6