Project Euler 381

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

104着、2分弱。超簡単な数論の問題。コード書くのに20分とかからなかったのに。今週か来週出題でなければ高ランク間違いなかった。

せこい手を駆使したら55秒になった。ふるいの部分はO(log log n)、その他の部分はO(n / log n)になっているはず。