Project Euler 474

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

75着。1時間半。
なかなか組んでいる時間が取れなかったが、なんとかした。
まだ速くする方法はある。数論を使う。1分にはならないと思うが。