c035. pA.勇氣的試煉 - 大魏線上解題系統

Content

　　勳勳是一位勇敢的年輕人，他的夢想是成為一名偉大的冒險家。某天，他接到了一封神秘的信件，上面寫著：「通過五個試煉，你將獲得無盡的寶藏。」勳勳心中燃起了熊熊烈火，決定接受這個挑戰。

　　首先第一個試煉是「勇氣的試煉」。勳勳來到了一片幽深的森林，森林裡充滿了兇猛的野獸和奇異的植物。勳勳拿起他像短除法的長劍，勇敢地向前行進。他遇到了許多巨大的整數黑熊，但他毫不畏懼，試著用勇氣將整數黑熊擊敗，而擊敗整數黑熊的方法便是將它質因數分解，請你和他一起並肩作戰、完成這項挑戰。

Input

輸入一個整數 $N (1 <= N <= 10000)$ 。

Output

輸出 $N$ 質因數分解後的結果。(ps. 次方的符號以 ^ 來表示)

Sample Input #1

Sample Output #1

2^2 * 3

Sample Input #2

Sample Output #2

2 * 3 * 5 * 7 * 11

測資資訊：

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

Hint ：

Tags:

出處:

[管理者： jackhuang(fijjj) ]

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