Project Euler 496

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

22着。
読み間違えていて苦労したが、なんとか式を出した。その時点ではよくわからなかったが、図書館に向かう途中で解法に気が付いた。
しかし、PyPyで解いてみると1時間以上かかりそうだ。C++で書き直したら13分になった。
そのあと、解法に気が付いてPyPyで54秒になった。
春から縁起がいい。