#include<cstdio>

FILE *f = fopen("ciur.in", "r");
FILE *g = fopen("ciur.out", "w");

bool a[2000001];

int main() {
	int n;
	fscanf(f, "%d", &n);
	for(int i = 2; i<=n; i++) {
		int x = i*2;
		while(x <= n) {
			a[x] = true;
			x+=i;
		}
	}
	int s = 0;
	for(int i = 2; i<=n; i++)
		if(!a[i]) s++;
	
	fprintf(g,"%d", s);
}