#include <vector>
#include <stdio.h>
using namespace std;

int main() {
	long N, nr = 0;
	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	scanf("%ld", N);
	vector<bool> c(N, true);
	for(i = 2; i * i < N; i++) {
		if(c[i])//i prim
			for(j = i * i; j < N; j += i)//marchez multiplii sai
				c[j] = false;
	}
	for(i = 2; i <= N; i++)
		if(c[i])
			nr++;
	printf("%ld", nr);
}