//Dandu-se un numar natural N, sa se determine numarul numerelor prime mai mici sau egale cu N


#include<fstream>
#include<math.h>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int ra;

char v[2000010];

int n, i, nr, j;
int main()
{
	fin>>n;
	for (i=2;i<=n;i++)
		if (v[i] == 0) {
			nr ++;
			for (j=i+i;j<=n;j+=i)
				v[j] = 1;
		}
		
	fout<<nr;// nr de pasi e de ordin  o(n * radical(n))
}