5577: 进阶实验2-3.4:素因子分解
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:17
题目描述
给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式N=p1k1*p2k2*...*pmkm。
输入
输入long int范围内的正整数N。
输出
输出N=p1^k1*p2^k2*...*pm^km。pi由小到大输出,当ki==1时可以直接输出pi。
样例输入 复制
1323
样例输出 复制
1323=3^3*7^2