http://projecteuler.net/index.php?section=problems&id=47475着。1時間半。 なかなか組んでいる時間が取れなかったが、なんとかした。 まだ速くする方法はある。数論を使う。1分にはならないと思うが。