#include<fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool prim[2000001];
int main()
{
	int i, j, n, nr = 0;
	fin >> n;
	for ( i = 2; i <= n; i++ )
	{
		if ( prim[i] == false ) // daca e prim;
		{
			j = i;
			while ( i*j <= n ) // se incepe marcarea multiplilor de la patratul numarului;
			{
				prim[i*j] = true; // numarul cu nr. de ordine i*j nu e prim;
				j++;
			}
			nr++; // daca e prim incrementam nr;
		}
	}
	fout << nr;
	fin.close();
	fout.close();
	return 0;
}