23/01/02 23:01:17.66 9H8R8AZu.net
Nは正の整数とする。
N!が10^40で割り切れる時の最小のnを求めよ。
この問題の解答で、5の指数で大雑把に絞り込みする。
5→25
5^2→5
5^3→1 の合計31と絞り込む、
5^3より大きな5の倍数を小さい順に書き出すと
130,135,140,145,150,155,160,165,170….
であり、それぞれが持つ素因数5の個数は
1,1,1,1,2,1,1,1,1…
よって、40=31+1+1+1+1+2+1+1+1であるから、
165!が5^40の倍数であると言える。
と書かれてたんだけど、
素因数5の個数が130=1、135=1…
ってなんで書けるのか教えてほしい。