a010-因數分解

http://zerojudge.tw/ShowProblem?problemid=a010

內容 ：

各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。

因數分解就是把一個數字，切分為數個質數的乘積，如 12=2^2 * 3

其中, 次方的符號以 ^ 來表示

輸入說明 ：

一個整數, 大於1 且 小於等於 1000000

輸出說明 ：

一個字串

範例輸入 ：

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

20

17

999997

範例輸出 ：

2^2 * 5

17

757 * 1321

提示 ：

出處 ：

Jiangsir