Project Euler 484

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

36着、PyPyで8分。
たぶん月曜の朝には解法を思いついていたと思う。しかし、どうにもコーディングが進まない。結局木曜までかかってしまった。
解法は、なんということはない。普通のことをしているだけ。速くするにはどうしたらいいのだろう。