#TCTM8623. 求完数

0
    ID: 1722 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>8623循环结构蓝桥杯省赛集训简单枚举简单

求完数

求完数

题目描述

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

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

输入格式

输入一个正整数 $N$。

输出格式

输出小于 $N$ 的所有完数及小于 $N$ 的完数个数。 每个输出一行,具体参考样例输出。
100
6
28
*2

提示

#### 数据范围与提示 $0<N

来源

童程童美