https://inamori.hateblo.jp/entry/20131110/p1

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

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