#include<cstdio>
using namespace std;

bool c[2000005];

void ciur(int n){
	int i, j;
	for(i = 3; i <= n; i += 2)
		if(c[i] == 0) {
			for(j = i * i; j <= n; j += i)
				c[j] = 1;
		}
}

int main() {
	int i, j, n;
	int nr = 0;

	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	scanf("%d", &n);
	
	ciur(n);
	
	for(i = 3; i <= n; i += 2)
		if(c[i] == 0)
			++nr;
			
	printf("%d", ++nr);
	return 0;
}