【問題L14】：因數分解。    [回前頁]

請寫一個程式，讀入一正整數，請找出所有質因數的連乘，例如：

2016=2^5*3^2*7^1

3888=2^4*3^5

9800=2^3*5^2*7^2

71329629=3^1*7^1*19^2*97^2

5421051804 =2^2*3^1*7^1*19^3*97^2

其中，正整數的範圍是在1~5147499，若其中有兩個以上的質數，則按由小而大的順序依次印出！

【輸入範例一】2016

【輸出範例一】2^5*3^2*7^1

【輸入範例二】5147499

【輸出範例二】3^1*7^2*19^2*97^1