#include<bits/stdc++.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool help[2000005];
long long nr , rs;

int main() {
	long long i,j;
	fin >> nr;
	help==0;
	for (i = 2; i <= nr; i++)
		if (help[i] == 0) {rs++;
			for (j = i; j*i <= nr; j++) { help[i*j] = 1; }
		}
	fout << rs;
	return 0;
}