N = int(input())

n = p = 2
ps = []

while n < N:
    if any((p % i) == 0 for i in range(2, p+1) if i != p):
        p += 1
        continue
    else:
        ps.append(p)
        n *= p
        p += 1

print(len(ps))