#include<stdio.h>
#include<math.h>


short int v[2000000];

long int i,j,k,nr=0;
int main()
{

FILE*in=fopen("ciur.in","r");
FILE*out=fopen("ciur.out","w");
fscanf(in,"%ld",&k);
v[1]=1;
for(i=2;i<=k/2;i++)
 v[2*i]=1;
for(i=3;i<=sqrt(k);i=i+2)
{ j=i;
 while(j<=k)
 {
  j+=i;
  v[j]=1;

 }

}
for(i=1;i<=k;i++)
 {
  if(v[i]==0) nr++;
 }

fprintf(out,"%ld\n",nr);

fcloseall();
return 0;
}