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

int main(){
	int n;
	vector<int> prime;
	bool num[1000001];
	for(int i = 0; i < 1000001; i++){
		num[i] = true;
	}
	num[0] = false;
	num[1] = false;

	for(int i = 2; i <= 1000; i++){
		for(int j = i*2; j <= 1000000; j += i){
			if(!num[j]){
				continue;
			}
			num[j] = false;
		}
	}

	while(cin >> n){
		int count = 0;
		for(int i = 0; i <= n; i++){
			if(num[i]){
				count++;
			}
		}
		cout << count << endl;
	}

	return(0);
}