#include <iostream>
using namespace std;

int main(){
	bool is_prime[1000000];

	is_prime[0] = is_prime[1] = false;
	for (int i = 2; i < 1000000; i++){
		is_prime[i] = true;
	}

	for (int i = 2; i*i < 1000000; i++){
		if(is_prime[i]){
			is_prime[i] = false;
		}
	}
	int n_prime[1000000];

	int cnt = 0;
	for (int i = 0; i < 1000000; i++){
		if (is_prime[i]){
			cnt++;
		}
		n_prime[i] = cnt;
	}

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

		if (cin.eof())
			break;

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