A - haruki、気になります！

Contest Duration: 2014-11-09 15:30:00+0900 - 2014-11-09 17:00:00+0900 (local time) (90 minutes)

A - haruki、気になります！ Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

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

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

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

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

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

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

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