#include<iostream>
using namespace std;

int main()
{
	int n=0;
	int a[40]={0};
	while(cin>>a[n++]);n--;
	for(int i=0;i<n;i++)
	{
		if(a[i]==2)cout<<"1"<<endl;
		else if(a[i]==3)cout<<"2"<<endl;
		else
		{
			int pcnt=0,cnt=0;
			for(int j=2;j<=a[i];j++)
			{
				for(int k=1;k<=j;k++)
				{
					if(j%k==0)cnt++;
				}
				if(cnt==2)pcnt++;cnt=0;
			}
			cout<<pcnt<<endl;pcnt=0;
		}
	}
	return 0;
}