#include<iostream.h>
#include<string.h>
#include<math.h>
#include<fstream.h>
fstream<"ciur.in", ios::in);
fstream("ciur.out", ios::out);
 int main()
{
  long k,n,i,j;
  unsigned char p[2000001];
  f>>n; f.get();
  memset(p,'1',2000001);
  i=2;
  k=0;
  while(i<=n)
     if(p[i]=='1'){
	for(j=i; j<=n;j+i)
	   p[j]='0';
	k++;
		  }
	else i++;
  f.close();
  g<<k;
  g.close;
  return 0;
}