#G. 求完数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

因⼦：因⼦也叫因数，例如 $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$ 的完数个数。

6
28
*2