a = 16
c =[]
q = -1
while(q != 0):
q = a//2
t = a % 2
a = q
c.append(t)
c.reverse()
f = 0
for i in c[1:]:
if(i == 1):
f = 0
break
f = 1
if(f == 1):
b = 2**(len(c)-1)
else:
b = 2**(len(c))
print(b)
YSA9IDE2CmMgPVtdCnEgPSAtMQp3aGlsZShxICE9IDApOgogICAgcSA9IGEvLzIKICAgIHQgPSBhICUgMgogICAgYSA9IHEKICAgIGMuYXBwZW5kKHQpCmMucmV2ZXJzZSgpCmYgPSAwCmZvciBpIGluIGNbMTpdOgogICAgaWYoaSA9PSAxKToKICAgICAgICBmID0gMAogICAgICAgIGJyZWFrCiAgICBmID0gMQppZihmID09IDEpOgogICAgYiA9IDIqKihsZW4oYyktMSkKZWxzZToKICAgIGIgPSAyKioobGVuKGMpKQpwcmludChiKQogICAgCg==