#include<iostream>
#include<fstream>
using namespace std;
int a[2000005];
int main()
{ int n,i,j,c=0;
  ifstream fin("ciur.in");
  ofstream fout("ciur.out");
  fin>>n;
  for(i=2;i<=n;i++)
  {
	  a[i]=i;
  }
  for(i=2;i<=n;i++)
  {
	  for(j=2*i;j<=n;j=j+i)
	  {
		  a[j]=0;
	  }
	  if(a[i]!=0) c++;
  }
  fout<<c;
  fin.close();
  fout.close();
  return 0;
}