/*
 * ciur.cpp
 *
 *  Created on: Oct 15, 2011
 *      Author: ruxy
 */

#include<cstdio>
#include<cmath>
using namespace std;
FILE *f,*g;


char v[2000005];


void ciur(int n)
{ int i,k;
  for(i=1;i<=n;i++)
	if(v[i]==0)
	  { v[i]=1;
		for(k=i+2*i+1;k<=n;k=k+2*i+1)
			{ v[k]=2;  }
	  }
}


int main()
{ int d,contor=1,i;
  f=fopen("ciur.in","r");
  g=fopen("ciur.out","w");
  fscanf(f,"%d",&d);
  ciur(d);
  for(i=1;2*i+1<=d;i++)
    { if(v[i]==1)
	   contor++;
	}
  //for(i=1;i<=10;i++)
  //fprintf(g,"%d ",v[i]);
  fprintf(g,"%d",contor);
  fclose(f); fclose(g);
  return 0;
}