>>507
計算はコンピューター任せ（何か効率的な探し方はあるのかもしれないが）。
例えばq=5がダメなのは、p^2=6k-1 (k:整数)をみたすような
(2乗を6で割った余りが5となる整数)pが存在しないことから示せる。
ｐが小さい順のリスト:
(31,73),(43,73),(73,409),(107,457),(151,1753),(173,409),(179,73),(191,73),
(193,1489),(239,337),(251,577),(269,193),(281,6073),(293,1009),(293,3433),
(307,3769),(313,193),(313,1009)…
面白そうだから(q≡1 mod24であるらしいこととか)暇なときにでも色々調べてみては？