No.376

No.375 の制限が厳しいバージョンである. 全探索では間に合わない.

そこで $N$ の約数を最初に列挙する. $p, q$ の候補はこの約数であるので, 約数でループを回せば間に合う.