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

Input

一个<=1000000的正整数n

Output

按题目要求的形式输出n的质因子

Sample Input Copy

100

Sample Output Copy

100=2*2*5*5