\(A \leq B\) としても一般性を失わない.

よって, \(A \leq \sqrt{N}\) なので, 全探索で間に合う.