#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	int n, i, k=0, s, v[499999],j;

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

	f >> n;
k++;

	for (i = 3; i <= n; i += 2)
		v[i] = 0;

	for (i = 3; i <= n; i += 2)
	{
		for (j=3; j<=i; j+=2)
		{
		s = i*j;
			if (s <= n)
			v[s] = 1;
		}
		if (v[i] == 0)
			k++;


	}
g<<k;

//am incercat toate metodele... mai sus de 20-30 cred ca tre' pe biti... =))
}