题目描述

给定一个整数n，将其分解成质因子连乘的形式。

输入格式

一个正整数：n (n<=10000)

输出格式

n的质因子分解等式，具体看样例。

样例

input1

12

output1

12=2*2*3

input2

75

output2

75=3*5*5

限制与提示

保证$n \leq 10^4$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$