#include<iostream>
#include<vector>

int main()
{
	int n;

	while(std::cin >> n)
	{
		std::vector<int> Sosuu(1);

		Sosuu[0] = 2;

		for( int i=2; i<n; ++i )
		{
			size_t j=0;

			for( ; j<Sosuu.size(); ++j )
			{
				if(i%Sosuu[j]==0)
				{
					break;
				}
			}
			if(j==Sosuu.size())
			{
				Sosuu.push_back(i);
			}
		}

		std::cout << Sosuu.size() << '\n';
	}
}