A = int(input())
L = [3, 5, 17, 257, 65537]
S = set()
for i in range(1 << 5):
    n = 1
    for j in range(5):
        if (i >> j) & 1:
            n *= L[j]
    S.add(n)
    
ans = set()
now = 1
for i in range(60):
    if now > A:
        break        
    for s in S:
        if 3 <= now * s <= A:
            ans.add(now * s)
    now *= 2
print(len(ans))