AT_arc080_d [ARC080F] Prime Flip

[problemUrl]: https://atcoder.jp/contests/arc080/tasks/arc080_d 無限枚のカードがあります。 カードには $ 1 $, $ 2 $, $ 3 $, $ ... $ と番号が振られています。 最初、カード $ x_1 $, $ x_2 $, $ ... $, $ x_N $ は表向きで、それら以外のカードは裏向きです。 すぬけ君は次の操作を繰り返し行うことができます。 - $ 3 $ 以上の素数 $ p $ を選ぶ。 番号が連続する $ p $ 枚のカードを選び、それらすべてをひっくり返す。 すぬけ君の目標は、すべてのカードを裏向きにすることです。 すぬけ君が目標を達成するために必要な操作回数の最小値を求めてください。

N/A

N/A

### 制約 - $ 1\