X = 1000000000 while not input(X): X = (X + 1) // 2