#include <stdio.h>

#define MAX_V 1000001
int prime [MAX_V];

int main()
{
	int i, k, n, a=0, b=0;
	int cnt[MAX_V];

	for(i=2; i<MAX_V; i++)
	{
		prime[i] = 1;
	}

	for(i=2; i*i<=MAX_V; i++)
	{
		if(prime[i])
		{
			for(k=2*i; k<MAX_V; k+=i)
			{
				prime[k] = 0;
			}
		}
	}

	for(i=2; i<MAX_V; i++)
	{
		if(prime[i])
		{
			b++;
		}
		cnt[i] = b;
	}

	while(scanf("%d",&n)!= EOF)
	{
		printf("%d\n",cnt[n]);
	}
	return 0;
}