007 - 小学5年生のKamba君_2nd_Edition

問題

Pandora小学校の5年生であるKamba君は、「倍数と約数」の単元で素数について学習しました。しかし、素数を見つける方法が難しく感じたため、素数に対して苦手意識を持ってしまいました。そこで、Kamba君は整数 $N$ 以下の素数でない自然数がいくつあるか調べることにしました。 整数 $N$ が与えられるとき、$N$ 以下の素数でない自然数の個数を求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$N$

1行目に整数 $N$ が与えられる。

出力

$N$ 以下の素数でない自然数の個数を出力し、最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 7.4 \times 10^{6}$

入出力例

入力例1

10

出力例1

6

入力例2

740

出力例2

609

入力例3

1

出力例3

1