题目描述

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

编程实现：输入一个正整数 N，输出小于 N 的所有完数及个数(个数前加"*",例如:*2)

输入格式

输入一个正整数 N

输出格式

输出小于 N 的所有完数及个数

样例

输入样例

100

输出样例

6
28
*2

数据范围与提示

$对于 50\% 的数据，2 < a < 1000$

$对于 100\% 的数据：2 < a < 100000$