\(a\) を固定して調べていく.

\(N\) がある程度大きければ \(N = 2^n+3\) となっても \(N = 2^m+6\) にはなりえないので, すぐに見つかる.