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