Project Euler 403

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

32着。
本当にひどかった。O(N)にしたまではまだよかったが、そのあとは値の傾向を見て、いつものアレを使うのだが、境界を求めるのが面倒で二分探索して。最後はint_sqrtを自作した。