6223: 【设计型】第11章:指针和数组 因子和阶乘

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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