#include<fstream>
using namespace std;

int main(){
	ifstream fin ("ciur.in");
	ofstream fout ("ciur.out");
	int i, j, N, nr=1, k;
	fin >> N;
	
	int jum = N % 2 == 0 ? N / 2 - 1 : N / 2;
	bool v[jum+1]; 
	
	for (i = 1; i <= jum; i++) v[i] = true;
	
	for (i = 1; i <= jum; i++)
		if (v[i] == true){
		nr++;
		k = i * 2 + 1;
		for (j = 3 * k; j <= N ; j += 2*k)
			v[j / 2] = false;
		}
	
	fout<<nr<<"\n";
	fout.close();
	return 0;
}