think: 1之前比賽的時候看到要求n的階乘，估計運算量很大，而如果自己用遞推和遞歸估計都會超時，而自己之前也沒有做過大數運算的題目，所以去做別的題目了，昨天晚上看了看題解，感覺學哥用的方法好巧妙，或者說結合了數學知識后題目就變的相對簡單了，自己今晚又借鑒了同學的博客，感覺她代碼特別簡潔優美，自己還是按照自己喜歡的代碼格式敲了敲這個題目的代碼，主要還是數學知識log10(n*m) = log10(n) + log10(m)和強制類型轉換需要注意，而且最后要+1，感覺可能是因為在求像log10(9)這樣的數是按照向下取整的，因此最后結果需要+1

Snow祝你元宵節快樂！ Time Limit: 1000MS Memory Limit: 65536KB PRoblem Description

元宵節到了，Snow 也準備一擲千金買湯圓來慶祝元宵節。Snow 非常慷慨，他將分享給你一定數量的湯圓，那么是多少個湯圓呢？答案是 n!（n 的階乘）…… 嘻嘻別傻了，Snow 要分享給你的是 n! 的位數個湯圓，但前提是你得求出 n! 有多少位哦。 Input

輸入數據有多組（數據組數不超過 500），到 EOF 結束。

每組數據輸入 n (1 <= n <= 500)。 Output

對于每組數據，輸出一行，表示 n! 的位數。 Example Input

1 20

Example Output

1 19

Hint Author 「2017年寒假集訓 階段測試賽2 - 元宵節專場」Johsnows