p=[2,3,5,7,11,13,17,19,23,29,31,37,41,47,51,53]
n=int(input())
now=1
for i in range(len(p)):
  if now*p[i]>n:
    print(i)
    exit(0)
  now*=p[i]