#223. 求完数

求完数

题目描述

因⼦:因⼦也叫因数,例如 3×5=153 \times 5=15,那么 33551515 的因⼦。同时 15×1=1515 \times 1=15,那么 111515 也是 1515 的因⼦。1133551515 这四个因⼦是 1515 的所有因⼦。

完数:如果⼀个数等于不含它本身的其他因⼦之和,则称该数为‘完数’。如 66 的因⼦有 11223366,且 1+2+3=61+2+3=6,因此 66 是完数。

输⼊⼀个正整数 NN0<N<100000 \lt N \lt 10000),输出⼩于 NN 的所有完数及⼩于 NN 的完数个数(个数前加 “*”,例如:*2)。

输入格式

输⼊⼀个正整数 NN0<N<100000 \lt N \lt 10000)。

输出格式

输出⼩于 NN 的所有完数及⼩于 NN 的完数个数。

要求:从小到大输出所有小于 NN 的完数,每个数占一行。然后最后一行输出一个 * 开头的数字,数字表示小于 NN 的完数个数。

100
6
28
*2