#include <iostream>
#include <fstream>
using namespace std;

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