Project Euler 473

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

62着。
昼からでかけてて、あまり時間が取れなかった。問題を読み間違えていてなんでこんなに小さい数になるんだと思っていたが、わかってしまうと逆に手抜きアルゴリズムでも解けてしまう。