#codefestivalrelaya. [code_festival_relay_a]haruki、気になります!

[code_festival_relay_a]haruki、気になります!

問題文

ある日、haruki さんは学校で素数について習いました。素数とは、11 とその数自身でしか割り切れない 11 より大きい整数のことです。

とても好奇心旺盛な haruki さんは以下のような疑問を持ちました。

nn 以下の素数の中に偶数はいくつ存在するんだろう。haruki、気になります!」

そこで、haruki さんのために、nn 以下の素数の中に偶数がいくつあるかを求めるプログラムを作成してください。


入力

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

nn

  • 整数 nn (1leqnleq1001 \\leq n \\leq 100) が 11 行に与えられる。

出力

nn 以下の素数の中に偶数がいくつあるかを 11 行で出力せよ。

最後は改行し、余計な文字、空行を含まないこと。


入力例1


3

出力例1


1