PROGRAMMING:Quality factor decomposition
Please write a program, input a positive integer $$n (1 n LT 2 ^ {31}) $$, decompose the prime factor, and output the decomposition result.
####Input sample
```in
six million six hundred and eighteen thousand eight hundred and forty-eight
```
####Output sample
```out
6618848 = 2^5 * 17 * 23^3
```
answer:If there is no answer, please comment
####Input sample
```in
six million six hundred and eighteen thousand eight hundred and forty-eight
```
####Output sample
```out
6618848 = 2^5 * 17 * 23^3
```
answer:If there is no answer, please comment