Project Euler 415（1）

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

T(10^7)が4.7秒になったのでごり押しできるかなと思ってやってみたら、非常に遅い。