#include<iostream>
#include<cmath>
using namespace std;
bool prime(int);
int main() {
	int n;
	while (cin >> n) {
		int cnt = 0;
		if (n >= 2) cnt++;
		for(int i = 3; i<=n; i += 2){
			if (prime(i)) {
				cnt++;
			}
		}
		cout << cnt << endl;
	}
	return 0;
	cin >> n;
}

bool prime(int n) {
	for (int i = 3; i <= sqrt(n); i++) {
		if (n % i == 0) return false;
	}
	return true;
}