将N！分解成素数幂的乘积。

【文件属性】：

文件名称：将N！分解成素数幂的乘积。

文件大小：857B

文件格式：C

更新时间：2017-10-21 10:39:40

N!分解

从标准输入读取一个整数N（1 <= N <= 30000）。输出格式为：p1^k1*p2^k2…其中p1,p2…为质数且ki>1。当ki=1时只输出pi，ki=0的项不输出。分解式中的素数按从小到大输出。