Степень двойки

a=str(input()) r=2 i=0 while True: if str(r) in a: r=r*2 else: print(i) exit(0) i+=1