http://projecteuler.net/index.php?section=problems&id=40722着。 久しぶりに1時間以内に解けた。 ただし、6分もかかった。nについて一つずつ求めた。計算量はよくわからない。 速くするには全体で解かないといけないと思う。