Problem1153--因子和阶乘

1153: 因子和阶乘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数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)

Sample Input

5
53

Sample Output

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

Source/Category