Project Euler 451

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

85着。15分。
日曜はうまく書けず、今朝ジョギングしながら考えを整理した。
帰ってから書いてみたら、PyPyで2分くらいかかりそう。しかし、実際に動かしてみるとメモリが足りない。Pythonでも足りない。少し工夫してPythonではなんとかメモリが足りるようにした。PyPyでは数倍メモリが要るので、もう少し工夫が必要になる。