#include<cstdio>
using namespace std;

int main(){
	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	
	int i, j, N, nr=1, k;	
	scanf("%d", &N);
	
	int jum = N % 2 == 0 ? N / 2 - 1 : N / 2;
	bool v[jum+1]; 
	
	for (i = 1; i <= jum; i++) v[i] = true;
	
	for (i = 1; i <= jum; i++)
		if (v[i] == true){
		nr++;
		k = i * 2 + 1;
		for (j = 3 * k; j <= N ; j += 2*k)
			v[j / 2] = false;
		}
	
	printf("%d\n", nr);
	fclose(stdout);
	return 0;
}