N = int(input())
i = 1

count = 1
judge = True

def go(m):
    a = m
    b = m
    move = 0
    while a != 0:
        if a == 1:
            a = a // 2
            move += 1
        elif a % 2 == 1:
            a = a // 2
            move += 1
        else:
            a = a // 2
    
    if b + move <= N:
        b += move
    else:
        b -= move
    return b

j = []
while i != N:
    j.insert(0,i)
    i = go(i)
    count += 1
    if i in j:
        judge = False
        break

if judge == True:
    print(count)
elif judge == False:
    print(-1)