#include<fstream>

using namespace std;

short prim[2000001];
int n,c;

int main(){
	
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	
	f>>n;
	int d,i;
	for( d=2; d <= n; d++ ){
		
		if(prim[d]==0){ c++;prim[d]=1;
		
		for( i=d*2; i<=n; i+=d) prim[i]=1;
		}
		
	}
	
	g<<c;
	
	return 0;
}