9103 - 分解质因数

通过次数

13

提交次数

17

时间限制 : 1 秒
内存限制 : 128 MB

输入一个合数n,将n 分解质因数。

输入

一行一个合数n。(4<=n<=100000000)

输出

一行,以n=s1*s2...*si 的格式输出。

样例

输入

24

输出

24=2*2*2*3

输入

90

输出

90=2*3*3*5