Project Euler 421

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

59着。PyPyで110秒。
昨日解法わかったが、体調悪くてコードを組む気力がなかった。比較的簡単なのに。
もうちょっと速くなると思うけど、うまくいかない。