n = int(input())

def prod_2(inlist):
    p = 1
    for i in inlist:
        if i != 0:
            p *= i
    return p

Fermat_number = [ 2**(2**i)+1 for i in range(5) ]
Felmat_product_list = []
for i in range(32):
    s = str(bin(i))[2:]
    zero = 5 - len(s)  
    s = "0"*zero + s

    Felmat_product = [ (int(s[i]) * Fermat_number[i]) for i in range(5) ]

    Felmat_product_list.append(prod_2(Felmat_product))

Felmat_product_list = sorted(Felmat_product_list)
anslist = []

for i in Felmat_product_list:
    if i > n:
        break
    else:
        t = i
        j = 0
        t2 = t
        while t2 <= n:
            t2 = t * (2**j)
            j += 1
            if t2 <= n:
                anslist.append(t2)

print(len(anslist)-2)