9103 - 分解质因数

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

输入

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

输出

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

样例

输入

24

输出

24=2*2*2*3

输入

90

输出

90=2*3*3*5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题