No.638

$3 \geq a \geq N/2$ の範囲で総当りする. $N$ が十分に大きいならばすぐに見つかるはずである.