125. 分解质因数 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

正整数分解为质因式,输出如下形式:如

$2=2$,

$3=3$,

$4=2^2$,

$5=5$,

$6=2×3$,

$100=2^2×5^2$


输入格式

输入一行,包含一个正整数 $n$ 。


输出格式

输出 $n$ 的质因式表达。


数据范围

$1 \le n \le 10^9$


输入样例:

100

输出样例:

100=2^2*5^2

输入样例2:

2

输出样例2:

2=2

 

代码运行状态:

输出