说明

因子：因子也叫因数，例如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（0<N<10000）,输出小于N的所有完数及小于N的完数个数（个数前加“*”，例如：*2）。

输入格式

输入一个正整数 N(O<N<10000 ) 输出描述:输出小于 N 的所有完数及小于 N 的完数个数

样例

样例输入

100

样例输出

6
28
*2