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

int main()
{ // 148933 --> 2000000
	unsigned int v[1000],m=2,j=5,i=1,rm=1,n;
	v[0]=2;
	v[1]=3;

	freopen("ciur.in","r",stdin);
		scanf("%d",&n);
	fclose(stdin);

	while(j<=n)
	{
		while(j%v[i]!=0)
		{
			if(i>rm)
			{
				v[m]=j; 
				m++;
				rm = (unsigned int) sqrt(m);
				break;
			}
			i++;
		}
		i=1;
		j+=2;
	}
	freopen("adunare.out","w",stdout);
		printf("%d",m);
	fclose(stdout);
	return 0;
}