yukicoder contest 310

 　A一完で終了。Aの後Dを考えていたけど、思いつかず、途中で考える気力が……。

コンテストへのリンク

No.1653 Squarefree

　解説ACしました。

　エラトステネスの篩の応用のようことしか使っていないので、解説を理解するのは難しくない。けど、こういう力任せ（？）のような方法はコンテスト中は考えられなかった。

　シンプルな問題だけに、もっと綺麗な（数学的な）方法がある気がしてしまった。

　強引にでも解いてやろう！　という気持ちになればこの方法を思い付くのはそこまで難しくない気もする（どこまで素数を列挙するべきか？　とか計算量まで分かるのは難しいかもしれないけど、できる限り列挙しておこう、みたいな気持ちでやるなら）。根性が足りなかった。