Project Euler 374

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

ジョギングに出かけてついでに食事するその間に考えて、だいたいの解法が分かったのだが、そのあとなかなか答えが合わなくて。
59秒、63着。
この解法は、O(N^1/2)。問題を見ればだいたいわかる。