83 #T8623. 求完数

求完数

题目描述

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

完数:如果一个数等于不含它本身的其他因子之和, 则称该数为"完数"。

66 的因子有 1,2,3,61, 2, 3, 6 , 且 1+2+3=61+2+3 = 6 , 因此 66 是完数。

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

输入格式

输入一个正整数 NN

输出格式

输出小于 NN 的所有完数及小于 NN 的完数个数。每个输出一行, 具体参考样例输出。

样例1

100
6
28
*2

数据范围

0<n<100000\lt n \lt 10000