7. 소수 (에라토스테네스 체)

# 소수

def run(N):
    ck = [0] * (N+1)

    primes = []
    for n in range(2, N+1):
        if ck[n] == 1:
            continue

        primes.append(n)
        for i in range(n*2, N+1, n):
            ck[i] = 1

    return len(primes)  # 소수의 갯수


N = int(input())
print(run(N))