N = int(input())
f = lambda x : sum(1 for y in str(bin(x)) if y == '1')
ans = 100001
q = [1]
c = 1
r = []
while c < ans:
    a = []
    for i in q:
        if i == N:
            ans = c
        elif (not i in r):
            r += [i]
            if i+f(i) <= N : a += [i+f(i)]
            if i-f(i) > 0 : a += [i-f(i)]
    q = a
    c += 1
print(ans if ans<100001 else -1)