Problems
Factorization
Factorization
Find the factorization of the given numbers.
\InputFile
Each line contains one positive integer $n~(n \le 10^7)$.
\OutputFile
For each input value $n$ print its factorization as shown in the sample input.
Input example #1
504 7 14 1024 1100000
Output example #1
2^3*3^2*7 7 2*7 2^10 2^5*5^5*11