说明

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

输入格式

第一行输入n，（2<=n<=100)

输出格式

53! =  49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

(注意空格，并且在输出一行后输出回车）

53

53! =  49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

Source

高级语言程序设计I-第11章：指针和数组