d423: 10856 - Recover Factorial
Tags :
Accepted rate : 81人/100人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:24

Content

階乘(factorial numbers)可以用一連串的質數相乘來表達。例如:4! 可以表達如下:

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

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

Input

輸入含有多組測試資料

每組測試資料一列

有一個整數 N(0 <= N <= 10000001)

當 N<0 代表輸入結束

請參考 Sample Input

Output

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

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

然後輸出 X!

如果沒有答案

則輸出 Not possible.

請參考 Sample Output

Sample Input
4
240
241
-1
Sample Output
Case 1: 4!
Case 2: 101!
Case 3: Not possible.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1M
Hint :

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

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa10856 [管理者:
morris1028 (碼畜)
]


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