\(b\) と \(p\) で総当りする.

\(b\) は最大でも \(\sqrt{X}\) であり, \(2^{10} \gt 1000\) であるから, \(p\) は多くとも \(9\) である.