【问题描述】

自然N的阶乘(写成N!)被定义成从1到N的所有整数的乘积。例如：5!=5* 4* 3* 2*1=120，随着数N的增大，N!增长得非常快，5!=120, 10!=3628800。要列举那么大的数，可用下列方法：不是直接列出该数，而是按照顺序列举出该数中各个质数因子出现的次数，如825可描述为(01201)，意思是对825分解质因数，这些质数因子中有0个2，1个3，2个5，0个7，1个11。

编一程序，读入N值，按顺序输出N!所包含的质数因子的个数。

【输入文件】

输入文件只包含1个数字N (2<=N<10000)

【输出文件】

输出文件是一个N!中所包含的质数因子的个数（从最小的质数开始）的序列，数与数之间用一个空格隔开。

【输入样例1】gene.in

5

【输出样例2】gene.out

3 1 1

说明：5!中包含了3个2，1个3和1个5

【输入举例2】

53

【输出举例2】：

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