#include<iostream>
using namespace std;
int main()
{
	int N;
	int count;

	while(cin>>N)
	{
		count=0;
		for(int i=2;i<=N;i++)
		{
			int f=0;
			for(int j=1;j<i;j++)
				if((i%j)==0)
					f++;
			if(f<2)count++;
		}

		cout<<count<<endl;
	}

	return 0;
}