#include<fstream.h>
 ifstream f("ciur.in");
  ofstream g("ciur.out");
    char a[300001];
	long i,rezultat=0,n;
	void ciur(int n){
		int i,j;
		for(i=4;i<=n;i+=2)
			a[i/8]|=(1<<(i%8));
		i=3;
		while(i<=n){
			do{
				++i;
			}while( (a[i/8] & (1<<(i%8))) && i<=n);
			for(j=i+i;j<=n;j+=i) a[j/8]|=(1<<(j%8));
			++rezultat;
		}
	}
	int main(){
		f>>n;
		ciur(n);
		g<<rezultat<<'\n';
		g.close();
		return 0;
	}