#include<iostream>
using namespace std;
int main() {
	int n,ans;
	while (cin >> n) {
		ans = 0;
		for (int i = 2; i <= n; i++) {
			if (i != 2) {
				if (i % 2 == 0) {
					goto a;
				}
			}
			else {
				ans = ans + 1;
				goto a;
			}
			for (int z = 2; z <= i/2+1; z++) {
				if(i!=z){
					if (i%z == 0) {
						goto a;

					}
				}
			}
			ans = ans + 1;
		a:;
		}
		cout << ans << endl;
	}
}
