Description

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

Input Format

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

Output Format

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

Sample

input1

12

output1

12=2*2*3

input2

75

output2

75=3*5*5

Hint

保证$n \leq 10^4$。

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

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