#include <fstream>
#define MAXN 2000002
using namespace std;

int n, sol;
bool primes[MAXN];

void ciur()
{
	for(int i = 2; i <= n; ++i)
		if(!primes[i])
		{
			++sol;
			for(int j = i + i; j <= n; j += i)
				primes[j] = 1;
		}
}

int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	
	f >> n;
	
	ciur();
	
	g << sol;
	
	f.close();
	g.close();
	
	return 0;	
}