N=int(input())
ans=float("inf")
for i in range(40):
    memo=2**i-N
    tmp=0
    if 2**i<N:
        continue
    for j in range(1,41):
        if memo%2==1:
            tmp+=1
        memo//=2
    ans=min(ans,i+tmp)
print(ans)