#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int shusu[35];
	int d=0;
	for(int i=2;;i++)
	{
		int bj=1;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				bj=0;
				break;
			}
		}
		if(bj==1)
		{
			shusu[d++]=i;
		}
		if(d==35)
		{
			break;
		}
	}
	int n;
	while(cin>>n)
	{
		for(int i=0;i<35;i++)
		{
			if(n<2)
			{
				cout<<0<<endl;
				break;
			}
			if(n>=shusu[i] && n<shusu[i+1])
			{
				cout<<i+1<<endl;
				break;
			}
		}
	} 
	return 0;
} 