LIST=set()

FS=[]

for i in range(15):
    f=2**(2**i)+1
    FS.append(f)

for i in range(1<<len(FS)):
    sc=1
    for j in range(len(FS)):
        if i & (1<<j) != 0:
            sc*=FS[j]

    for j in range(100):
        if (1<<j)*sc<=10**9:
            LIST.add((1<<j)*sc)
        else:
            break

LIST=sorted(set(LIST))

A=int(input())
ANS=0
for x in LIST:
    if 3<=x<=A:
        ANS+=1

print(ANS)