A = int(input()) Fermat_primes = [3, 5, 17, 257, 65537] counter = 0 bit = 1 << 5 for i in range(bit): if i != 0: t = 1 for j in range(5): if (i >> j) & 1: t *= Fermat_primes[j] else: t = 4 while t <= A: counter += 1 t *= 2 print(counter)