a = int(input())
r = [1<<i for i in range(30)]
x = [3,5,17,257,65537]
for xi in x:
    r += [ri*xi for ri in r]
ans = [ri for ri in r if 3 <= ri <= a]
print(len(ans))