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