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

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");
//char v[2000001];
int j,i,k,n, ok;
int main(){
	f>>n;
	
	for(i=2;i<=n;i++){
	
		ok = 1;
		int ri = sqrt(i);
		for (j=2;j<=ri;j++)
			if (i % j == 0)
				ok = 0;
		if (ok)
			k++;
	}
		
	g<<k;
	
	/*
	i = 3;
	j = i++;
	j = ++i;
	
	v = v op x;
	v op= x;
	*/




	f.close();
	g.close();
	return 0;
}