#include<stdio.h>
FILE *f,*g;
char prim[2000005];

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

      f=fopen("ciur.in","r");
      g=fopen("ciur.out","w");
    fscanf(f,"%lld",&n);

      for(i=2;i<=n;i++)
         prim[i]=1;
      for (i=2;i<=n;i++)
          if(prim[i])
             {nr++;
               for (j=i+i;j<=n;j+=i)
                  prim[j]=0;
             }
        fprintf(g,"%ld",nr);
        fclose(f);
        fclose(g);

   return 0;

     }