#include<iostream>
#include<fstream>

using  namespace std;

long 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)
{
  if(prim[i]==0)
  {
  ++nr;

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

g<<nr;

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

}