問題文

$21 = 3 \times 7$ であり、 $21$ は $2$ つの素数の積として表すことができます。
このように、$2$ つの（同じであってもよい）素数の積として表せる正整数を半素数といいます。
$1$ 以上 $N$ 以下の整数のうち、半素数はいくつありますか？

制約

• 入力はすべて整数
• $1 \leq N \leq 10^5$

入力

N

出力

計算結果を一行に出力せよ。

サンプル

10

4

$10$ 以下の正整数であって、半素数であるものは $4, 6, 9, 10$ の $4$ つです。
例えば、 $10$ は $2$ つの素数 $2, 5$ を用いて、 $10 = 2 \times 5$ として表せます。
$2$ つの素数が同じであってもよいです。

5000

1365