import sys
readline=sys.stdin.readline
write=sys.stdout.write

P=[3,5,17,257,65537]
ans=0
A=int(readline())
for c in range(40):
    for bit in range(1<<5):
        x=1
        for i in range(5):
            if bit&1<<i:
                x*=P[i]
        x<<=c
        if 3<=x<=A:
            ans+=1
print(ans)