using namespace std;
#include <iostream>
#include <fstream>
#include <math.h>
int main ()
{
	//fara ciurul lui eratosthenes
	//dandu-se un nr n, sa se det numarul numerelor prime <=n
	int n, s=0, i, d, f;
	ifstream fin;
	fin.open ("ciur.in");
	ofstream fout;
	fout.open ("ciur.out");
	
	fin>>n;
	for (i=2; i<=n; ++i)
	{
		f=1;
		for (d=2; d<=sqrt(i*1.0); ++d)
		{
			if (i%d==0)
			{
				f=0;
				break;
			}
		}
		if (f==1)
		{
			++s;
		}
	}
	fout<<s;
	return 0;
}