#include<iostream>

using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		int count = 0;
		bool *flag = new bool[n+1]();
		for(int i=2;i<n;++i)
		{
			if (flag[i])
			{
				continue;
			}
			for(int j=i*2;j<n;j+=i)
			{
				flag[j] = true;
			}
		}
		flag[0]=true;flag[1]=true;
		for(int i=0;i<=n;++i)
		{
			if(!flag[i])
			{
				++count;
			}
		}
		cout<<count<<endl;
	}
}