http://projecteuler.net/index.php?section=problems&id=47362着。 昼からでかけてて、あまり時間が取れなかった。問題を読み間違えていてなんでこんなに小さい数になるんだと思っていたが、わかってしまうと逆に手抜きアルゴリズムでも解けてしまう。