#include <iostream>
#include <fstream>
using namespace std;

#define MAX_N 2000001

char ciur[MAX_N];
long n;
int nr;


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

void compute()
{
	long i;

	for (i = 2; i <= n; i++)  ciur[i] = 0;
	for (i = 2; i <= n; i++)
	{
		if (ciur[i]==0)
		{
			++nr;
			long j;
			if (i<=n/i)
			for (j = i *i; j <= n; j = j + i)
			{
				ciur[j] = 1;
			}
		}
	}
}
int main()
{
	f >> n;
	compute();
	g << nr;
	f.close();
	g.close();
}