n = int(input())

p = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49]

t = 1
for i in range(len(p)):
    t *= p[i]
    if t >= n:
        print(i)
        break