Project Euler 291

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


5時過ぎに目が覚めたため問題を見るも頭が働かない。
だんだん分かってきたが、5×1015はとてつもなく大きい。
n2 + 1と同じやり方でできるのかと思っていたら違った。まずいな、時間がない。