def convert_bit(x):
    return bin(x).count("1")

N = int(input())
now_pos = 1
count = 1
root = []
while True:
    if now_pos == N:
        break
    if now_pos in root:
        count = -1
        break
    root.append(now_pos)
    bit_num = convert_bit(now_pos)
    if now_pos + bit_num <= N:
        now_pos += bit_num
    else:
        now_pos -= bit_num
    count += 1
print(count)