import itertools as it
n=input()
f=lambda x:[reduce(lambda a,b:a*b,l,1)for l in it.combinations([3,5,17,257,65537],x)]
m=reduce(lambda a,b:a+b,[f(i)for i in range(7)])
print len([i*2**j for i in m for j in range(30)if n>=i*2**j>=3])