內容

階乘（factorial numbers）可以用一連串的質數相乘來表達。例如：4! 可以表達如下：

4! = 2 x 2 x 2 x 3 (質因數的個數： 4)

給你 N ，X! 質因數的個數，你必須找出 X 最小可能為多少。

輸入說明

輸入含有多組測試資料

每組測試資料一列

有一個整數 N（0 <= N <= 10000001）

當 N<0 代表輸入結束

請參考 Sample Input

輸出說明

對每一組測試資料輸出一列

首先輸出這是第幾組測試資料

然後輸出 X!

如果沒有答案

則輸出 Not possible.

請參考 Sample Output

範例輸入 #1

範例輸出 #1

Case 1: 4!
Case 2: 101!
Case 3: Not possible.

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 2.0s , <1M

提示：

※請相信 10005 行的測資是對的.

* 中文翻譯：Lucky 貓

標籤:

出處:

UVa 10856 [管理者： morris821028@gmail.com

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」