from more_itertools import *
sosu = list(sieve(10000000))
N = int(input())
ans = 1
for i,v in enumerate(sosu):
    if ans * v > N:
        print(i)
        exit()
    else:
        ans *= v