#include <fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
unsigned long N,i;
unsigned int v[2000000];

long era() {
	long x,nr,i;
	nr=N-2;
	for(i=2; i<=N; i++)	
		if(v[i]!=0) 
			for(x=i; x*i<N; x++) 
				{ nr--; v[x*i]=0; }
	return nr;
}
int main() {
	in>>N;
	for(i=2; i<=N; i++) v[i]=1;
	out<<era();
	return 0;
}