#include <bits/stdc++.h>

using namespace std;

int main(){
	int i, j, n, *prime;
	while(cin >> n){
		int ans = 0;
		prime = new int[n];
		for(i = 0; i < n; ++i) prime[i] = 1;
		prime[0] = 0;
		for(i = 1; i < sqrt(n); ++i){
			if(prime[i] == 1){
				for(j = (i + 1); (i + 1) * j <= n; ++j){
					prime[(i + 1) * j - 1] = 0;
				}
			}
		}
		for(i = 0; i < n; ++i){
			if(prime[i] == 1) ++ans;
		}
		cout << ans << endl;
	}
	return 0;
}