B-smooth と B-power-smooth の概念を押さえておきます。 B-smooth 任意の自然数Nを素因数に分解すると次の形になります。 ここで、はi番目の素数 {2, 3, 5, 7, 11, ...}を表します。 は0以上の整数です。 ここで最も大きい素数として、 NをB-smoothであると…