#include<iostream>
#include<fstream>
#include<math.h>

using  namespace std;

int i,divizor,radacina,n,nr,ok;

int main()
{
ifstream f("ciur.in");
ofstream g("ciur.out");

nr=0;
f>>n;

for(i=2;i<=n;++i)
{
divizor=3;
radacina=floor(sqrt(i));
ok=1;

while((divizor<=radacina)&&ok)
{
if(i%divizor==0)
ok=0;
else divizor=divizor+2;
}

if(ok)
nr++;

}


g<<floor(nr/2);
//cout<<" P R I M E =   "<<nr/2<<"\n";

f.close(); 
g.close(); 
return 0; 

}