Project Euler 386

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

60着。朝電車の中で考えていたら思いついた。思いつけばなんということもない。
20分かかっているので明日以降なんとかしたい。