Project Euler 444

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

31着。0.7s。
前段は、電車の中で考えようと思ったけど、アメリカの尻拭いのせいか、やけに混んでいて無理だった。昼食で定食を食べているときにノートに計算していたらわかった。

後段はまったく別の問題。この手のコードは久しぶりに書いたので大変だった。Project Eulerで、この手のコードを必要とする問題が出てた記憶が無い。