880055 - 求完数

通过次数

34

提交次数

60

Time Limit : 1 秒
Memory Limit : 128 MB

因子∶因子也叫因数,例如 35=15,那么 3 和 5 是 15 的因子。同时 151=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 ) 。

Input

输入描述:输入一个正整数 N(O<N<10000 )

Output

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

Examples

Input

100

Output

6
28
*2