3
n!に含まれる素因数pの個数は
Σ[k=1, ∞][n/p^k]で表される。ここで[ ]はガウスの記号である。すなわち[a]はaを超えない最大の整数とする。