#include<iostream>
#include<fstream>  
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool prime[2000001];
int n;
int ciur(int n){
	int p,k=0;
	for(p=2;p*p<=n;++p){
		if(prime[p]==true){
			for(int i=p*p;i<=n;i+=p){
				prime[i]=false;
			}
		}
	}
	for(int i=1;i<=n;++i){
		if(prime[i])
			k++;
	}
	return k;
	
}


int main(){
	fin>>n;
	for(int i=1;i<=n;++i)
		prime[i]=true;
	fout<<ciur(n);
}