d419.
00884 - Factorial Factors
內容
階層函數 n! = 1 . 2 . ... . n, 有很多有趣的特性。在這個問題中我們想要知道最多可以用多少整數相乘（1 除外）來表達 n!。例如：
8! = 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 = 2 . 3 . 2 . 2 . 5 . 3 . 2 . 7 . 2 . 2 . 2 = 27 . 32 . 5 . 7
可以很清楚的觀察到最多可以用 11 個整數（1 除外）相乘來產生 8! 。
輸入說明
輸入含有多組測試資料。
每組測試資料一列有1個整數 n（2 <= n <= 1000000 ）。請參考Sample Input。
輸出說明
對每組測試資料輸出一列。輸出最多可以用多少個整數（1 除外）相乘來產生 n! 。
範例輸入
#1
2 1000000 1996 5 8 123456
範例輸出
#1
1 3626619 5957 5 11 426566
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1M
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
※ 給你n，請你算出n!的質因數分解的指數相加總和為多少。
* 中文翻譯：Lucky 貓
標籤:
出處:
UVa884
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||