/*
 * Autor: Paul Herman
 * Problema: Ciurul lui Erathostenes
 * Data: 18.10.2011
 * Punctaj: 100
 * Link: http://www.infoarena.ro/problema/ciur
 */
#include <fstream>
using namespace std;

int n, prime;
bool numere[2000001];

inline void citire()
{
	ifstream fin("ciur.in");
	fin >> n;
	fin.close();
}
inline void scriere()
{
	ofstream fout("ciur.out");
	fout << prime;
	fout.close();
}
inline void ciur()
{
	prime = 0;
	for (int i = 2; i <= n; i++)
		for (int j = 2 * i; j <= n; j += i)
			numere[j] = true;
	for (int i = 2; i <= n; i++)
		if (numere[i] == false)
			prime++;
}
int main()
{
	citire();
	ciur();
	scriere();
	return 0;
}