a082. 深受colorblindness所苦的Georgenotfound

Content

課堂中，Badboyhalo老師問說：「各位同學，請問60做質因數分解後會變成什麼樣子呢？」

George立馬搶答說：「我知道，$3 \times 4 \times 5 $對吧！」

坐在隔壁的Dream拍拍他，說道：「是$2^2 \times 3 \times 5$才對噢。」

George很委屈的說：「這又不是我的錯，我是色盲誒(´-ωก`)。」

Sapnap馬上吐槽：「這跟色盲完全沒關係吧？」

好心的你，能不能幫幫患有色盲的George做對質因數分解呢？

Input

第一行給定一個數字$n$，代表接下來有$n$個數字要做質因數分解。

接下來共有$n$行，每行皆有一個數字$m$。

$n \leq 50 ,m \leq 10^6$

Output

輸出$n$行

輸出時請將每個m的質因數由小到大排列，中間以*連接，若該質因數為二次方以上(含)，請將次方數標明於該質因數後方，中間以^連接。

Sample Input #1

Sample Output #1

2^4*3
13
2*3*5*7

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 0.5s , <1K
公開測資點#1 (10%): 0.5s , <1K
公開測資點#2 (10%): 0.5s , <1K
公開測資點#3 (10%): 0.5s , <1K
公開測資點#4 (10%): 0.5s , <1K
公開測資點#5 (10%): 0.5s , <1K
公開測資點#6 (10%): 0.5s , <1K
公開測資點#7 (10%): 0.5s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 0.5s , <1K

Hint ：

使用Python作答者，送出解答時請選擇 PYPY

Tags:

出處:

[管理者： yvonne852 (plum) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」