r=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51,59,61]
n=int(input())
s=1
for i in range(len(r)):
 s*=r[i]
 if s>n:
  print(i)
  exit()
print(15)