1. 問題の内容
は自然数であるとき、 が で割り切れるような最大の の値を求めます。
2. 解き方の手順
が で何回割り切れるかを調べます。これは、 の中に含まれる の素因数の個数を数えることに相当します。
具体的には、以下の計算を行います。
* 以下の の倍数の個数:
* 以下の の倍数の個数:
* 以下の の倍数の個数:
* 以下の の倍数の個数:
* 以下の の倍数の個数:
ここで、 は を超えない最大の整数(床関数)を表します。
したがって、 に含まれる の素因数の個数は、これらの個数の合計になります。