383 : 階乗の整除性比較(**)

nn5x5^xで割り切ることができる最大の整数xxf5(n)f_5(n)で表すとしよう。 例えばf5(625000)=7f_5(625000) = 7となる。

f5((2i1)!)<2f5(i!)f_5((2i-1)!) < 2f_5(i!)かつ1in1 \leq i \leq nを満たすiiの個数をT5(n)T_5(n)で表すとしよう。

T5(103)=68,T5(109)=2408210T_5(10^3) = 68, T_5(10^9) = 2408210であることが確認できる。

T5(1018)T_5(10^{18})を求めよ。

(** 原文のcdotがいまいち意味不明で自信がない)

最終更新