N = int(input())

primes = []
is_prime = bytearray([1]) * (N + 1)
mu = bytearray([0]) * (N + 1)
mu[1] = 2

for i in range(2, N + 1):
	if is_prime[i]:
		primes.append(i)
		mu[i] = 0
	muval = 2 - mu[i]
	for p in primes:
		idx = i * p
		if idx > N:
			break
		is_prime[idx] = 0
		if i % p == 0:
			mu[idx] = 1
			break
		mu[idx] = muval

print(sum(mu) - N)