#include <cstdio>
#include <cmath>

using namespace std;

bool prime[2000005];

// 1 - daca nu este prim
// 0 - daca este prim

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

	int N;

	scanf("%d", &N);

	prime[1] = 1;
	int counter = N - 1;

	for (int i = 2;i * i <= N;i ++) {
		if (!prime[i]) {
			for (int j = 2;j * i <= N;j ++) {
				if (!prime[j * i])
					prime[j * i] = 1, counter --;
			}
		}
	}

	printf("%d", counter);
	return 0;
}