#include<iostream>
#include<fstream>

using  namespace std;

int i,j,n,nr;
char prim[2000001];

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

nr=0;
f>>n;

for(i=2;i<=n;++i)
{
prim[i]=1;
}

for(i=2;i<=n;++i)
{
for(j=i+i;j<=n;j+=i)
{
prim[j]=0;
}

if(prim[i])
++nr;
}

cout<<nr<<endl;

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

}