答案显然是所有数的 $\mathrm{lcm}$。

如果 $a=pq$, $\gcd(p,q)=1$, $p,q>1$，则选择 $a$ 一定不如选择 $p$ 和 $q$。因此只需要考虑所有素数的幂。直接背包即可做到 $O(b^2/\log b)$。

进一步观察，可以发现，只会用到 $O(\sqrt {b\log b})$ 以内的数，即可做到 $O(b\sqrt{b/\log b})$。