#include<stdio.h>
int v[2000010];
long i,j,n,k;

int main ()
{

FILE*f=fopen("ciur.in","r");
FILE*g=fopen("ciur.out","w");


fscanf(f,"%ld",&n);

for (i=2;i<=n;i++)

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

fprintf(g,"%ld",k);
fclose(f);
fclose(g);
return 0;
}