题目描述

因⼦：因⼦也叫因数，例如 $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$ 的所有完数及⼩于$N$ 的完数个数（个数前加 “*”，例如：*2）。

输入

输⼊⼀个正整数 $N$。

输出

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

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

100

6
28
*2

提示

$0<N<10000$