N = int(input())
num = 1
cnt = 1
loss = 0

while num != N:
    if num + int(bin(num)[2:].count('1')) > N:
        num -= int(bin(num)[2:].count('1'))
        loss += 1
    else:
        num += int(bin(num)[2:].count('1'))

    if loss == 2:
        cnt = -1
        break

    cnt += 1

print(cnt)