125. 分解质因数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 正整数分解为质因式，输出如下形式：如 $2=2$, $3=3$, $4=2^2$, $5=5$, $6=2\times3$, $100=2^2\times5^2$ ## 输入格式 输入一行，包含一个正整数 $n$ 。 ## 输出格式 输出 $n$ 的质因式表达。 ## 数据范围 $1 \le n \le 10^9$ ## 输入 ```in1 100 ``` ## 输出 ```out1 100=2^2*5^2 ``` ```in2 2 ``` ```out2 2=2 ```