Problem E: 分解质因数(Primefac) [1*]
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:108
Solved:51
Description
分解质因数Prime factor(Primefac)
求正整数n的质因子,输出如下形式: 100=2*2*5*5
求正整数n的质因子,输出如下形式: 100=2*2*5*5
Input
一个<=1000000的正整数n
Output
按题目要求的形式输出n的质因子
Sample Input Copy
100
Sample Output Copy
100=2*2*5*5