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

void solve(int x){
	bool C[x];
	
	C[0]=false; C[1]=false;
	for(int i=2; i<=x; i++){
		C[i]=true;
	}
	
	for(int i=2;i<(int)sqrt(x)+1; i++){
		if(C[i]){
			for(int y=i*2; y<=x; y+=i) C[y]=false;
		}
	}
	
	int count=0;
	for(int i=0; i<=x; i++){
		if(C[i]){
			count++;
		}
	}
	
	cout << count << endl;  
}

int main(){
	int n;
	
	while(cin >> n){
		solve(n);
	}
	
	return 0;
}