#include<fstream>
using namespace std;
int n,nr,i,j;
char v[2000005];
int main(){
	ifstream in("ciur.in");
	ofstream out("ciur.out");
	in>>n;
	for(i=2; i<=n; i++){
		v[i]=1;
	}
	for(i=2,nr=0;i<=n;i++){
		if (v[i]){
			nr++;
		for(j=i+i; j<=n; j+=i){
			v[j]=0;}
		}
	}
	out<<nr;
	return 0;
}