d423.
10856 - Recover Factorial
內容
階乘（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
4 240 241 -1
範例輸出
#1
Case 1: 4! Case 2: 101! Case 3: Not possible.
測資資訊：
記憶體限制：
512
MB
提示 ：
※請相信 10005 行的測資是對的.
* 中文翻譯：Lucky 貓
標籤:
出處:
UVa10856
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||