#include <iostream>
using namespace std;

int main(){
	int x=100000;
	bool isPrime[x];
	isPrime[0]=isPrime[1]=false;
	for(int i=2; i<x; i++)
		isPrime[i]=true;
	
	for(int i=2; i*i<x; i++){
		if(isPrime[i]){
			for(int j=i*i; j<x;j+=i)
				isPrime[j]=false;
		}
	}

	int nPrime[x];
	int cnt=0;

	for(int i=0; i<x; i++){
		if(isPrime[i])
			cnt++;

		nPrime[i]=cnt;
	}

	while(true){
		int n;
		cin >> n;

		if(cin.eof())
			break;

		cout << nPrime[n] << endl;
	}
	
	return 0;
}