goal = int(input())

# goal_1bit_num = bin(goal)
# print(goal_1bit_num.count('1'))

count = 1
position = 1
used = {1}

while position in range(1, goal):
    position_bin = bin(position)
    if position + position_bin.count('1') <= goal:
        position = position + position_bin.count('1')
    else:
        position = position - position_bin.count('1')

    if position in used or position < 1:
        count = -1
        break

    used.add(position)

    count += 1

print(count)