Project Euler 407

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

22着。
久しぶりに1時間以内に解けた。
ただし、6分もかかった。nについて一つずつ求めた。計算量はよくわからない。
速くするには全体で解かないといけないと思う。