/*Dandu-se un numar natural N, sa se determine numarul numerelor prime mai mici sau egale cu N.*/
#include<stdio.h>
FILE *Fin;
FILE *Fout;
int main()
{
	Fin=fopen("ciur.in","r");
	Fout=fopen("ciur.out","w");
	int n,c=0,i,j;
	char v[2000000];
	fscanf(Fin,"%d",&n);
	for(i=2;i<=n;++i)
		v[i]=1;
	for(i=2;i<=n;++i)
		if(v[i])
		{
			c++;
			for(j=i+i;j<=n;j=j+i)
				v[j]=0;
		}
	fprintf(Fout,"%d",c);
	fclose (Fin);
	fclose (Fout);
	return 0;
}