Project Euler 455

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

30着。
最近これくらいの順位が多い。
よくわからなかったので、基本的な公式に立ち戻って考えたら解けた。
しかし、遅い。26分もかかった。ちょっと重複が多かったようだ。それをなくしてそれからべき乗を効率よくしたら、65秒になった。