Project Euler 404(2)

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

小手先で高速化して3分弱になった。しかし、これ以上速くするにはいつものあの手を使わなければならず、たぶんかなりめんどう。