import itertools

F = (3, 5, 17, 257, 65537)
N = int(input())


def prod(X):
    ret = 1
    for x in X:
        ret *= x
    return ret


ans = -2
for t in itertools.product((0, 1), repeat=5):
    P = prod(itertools.compress(F, t))
    while P <= N:
        ans += 1
        P *= 2
print(ans)