Project Euler 418（2）

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

真面目に組んだら1.4sになった。そこからせこい高速化をしたら0.2sになった。
PythonよりPyPyのほうが2倍くらいかかっている。なぜなのか明日調べたい。