#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int n;
bool v[2000001];

int main()
{
	int i, k;
	f >> n;
	v[0] = v[1] = true;
	for (i = 2;i <= 2000001;i++)
		if (!v[i])
		{
			k = 2;
			while (i*k <= 2000001)
			{
				v[i*k] = true;
				k++;
			}
		}
	k = 0;
	for (i = 1;i <= n;i++)
		if (!v[i])
			k++;
	g << k << "\n";
	return 0;
}