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



int main() {

	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);

	const int MAXSIZE = 2000000;
	int n = 0, c = 0;
	char p[MAXSIZE];

	scanf("%d", &n);

	for (int i = 2; i <= n; i++) {
		if(p[i] == 0){
            c++;
            for (int j = i + i; j <= n; j += i) {
                p[j] = 1;
            }
		}
	}

	printf("%d\n", c);

	return 0;
}