http://zerojudge.tw/ShowProblem?problemid=a010
內容 ：
各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。
因數分解就是把一個數字，切分為數個質數的乘積，如 12=2^2 * 3
其中, 次方的符號以 ^ 來表示
輸入說明 ：
一個整數, 大於1 且 小於等於 1000000
輸出說明 ：
一個字串
範例輸入 ：
若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。
20
17
999997
範例輸出 ：
2^2 * 5
17
757 * 1321
提示 ：
出處 ：
Jiangsir