Project Euler 364(2)

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

逆元をエラトステネスのふるい的に求めたらその部分は56倍の速度になり全部で8秒になった。

その他、いろいろ速くして3.5秒になった。まだ速くなりそう。