Project Euler 295（4）

http://projecteuler.net/index.php?section=problems&id=295

出来た。
色々工夫して高速化したのだが、それでもPythonで2時間半かかった。
どうやら大半は与えられた2次方程式に整数解があるか調べるところに時間がかかっているようだが、sqrtだけにかかっているわけでもない。これってうまいやり方あるのかな？繰り返し計算で早く出来るんじゃないかと思うが。
もうほぼ3日経っているのに、まだ30人しか正答していない。