B-smooth と B-power-smooth の概念を押さえておきます。
B-smooth
任意の自然数Nを素因数に分解すると次の形になります。
ここで、はi番目の素数 {2, 3, 5, 7, 11, ...}を表します。
は0以上の整数です。
ここで最も大きい素数として、
NをB-smoothであるといいます。
例:
は2-smoothです。
は7-smoothです。
B-power-smooth
任意の自然数Nを素因数に分解すると次の形になります。
ここで、はk番目の素数 {2, 3, 5, 7, 11, ...}を表します。
は0以上の整数です。
このm個の値 のうちの最大の値をBとする時、
NをB-power-smoothであるといいます。
例:
で、
のうち最も大きな値はですから、
2520は16-power-smoothであるといいます。
NがB-power-smoothであるとき、NはBで割り切れることを覚えておいてください。
参考: