暂无测试数据。

输入正整数 $n$，把阶乘 $n!=1\times2\times3\times...\times n$ 分解成素因子相乘的形式，从小到大输出各个素数（$2,3,5,\cdots$）的指数。例如 $825$= $3\times 5\times 5\times 11$ 应该表示成（$0,1,2,0,1$），表示分别有 $0$、$1$、$2$、$0$、$1$ 个 $2$、$3$、$5$、$7$、$11$。你的程序应忽略比最大素因子更大的素数（否则末尾有无穷多个 $0$）

输入格式

题目有多组数据。

每组数据是一个整数 $n$（$2\le n\le 100$）。

输出格式

每组数据输出一行若干用空格隔开的整数，第 $i$ 个数表示第 $i$ 个质数在 $n$ 的阶乘内的次数。

5
53

3 1 1
49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1