3297:求完数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:18 解决:3

题目描述

## 题目描述 因⼦:因⼦也叫因数,例如 $3 \times 5=15$,那么 $3$ 和 $5$ 是 $15$ 的因⼦。同时 $15 \times 1=15$,那么 $1$ 和 $15$ 也是 $15$ 的因⼦。$1$,$3$,$5$,$15$ 这四个因⼦是 $15$ 的所有因⼦。 完数:如果⼀个数等于不含它本身的其他因⼦之和,则称该数为‘完数’。如 $6$ 的因⼦有 $1$,$2$,$3$,$6$,且 $1+2+3=6$,因此 $6$ 是完数。 输⼊⼀个正整数 $N$($0 \lt N \lt 10000$),输出⼩于 $N$ 的所有完数及⼩于 $N$ 的完数个数(个数前加 “`*`”,例如:`*2`)。 ## 输入格式 输⼊⼀个正整数 $N$($0 \lt N \lt 10000$)。 ## 输出格式 输出⼩于 $N$ 的所有完数及⼩于 $N$ 的完数个数。 要求:从小到大输出所有小于 $N$ 的完数,每个数占一行。然后最后一行输出一个 `*` 开头的数字,数字表示小于 $N$ 的完数个数。 ```input1 100 ``` ```output1 6 28 *2 ```

来源/分类