N=int(input())
ans=float("inf")
for i in range(40):
    memo=N
    if 2**i>N:
        break
    memo-=2**i
    ans=min(ans,i+memo)
print(ans)