// Sieve of Eratosthenes.cpp : Defines the entry point for the console application.
//

#include "stdio.h"

int a[2000005], N, c=0;

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

	scanf("%d", &N);

	for (int i = 2; i <= N; ++i)
		a[i]=1;
	for (int i = 2; i <= N; ++i) {
		if (a[i]) {
			++c;
			for (int j = i+i; j < N; j+=i) {
				a[j]=0;
			}
		}
	}
	printf("%d\n", c);

	return 0;
}