N = int(input())

array = []
for i in range(1, N):
    array.append(str(bin(i))[2:].count("1"))

count = 0
position = 0
while(position != N - 1):
    if(array[position] == 0):
        count = -1
        break
    elif(position + array[position] <= N - 1):
        n = array[position]
        array[position] = 0
        position += n
        count += 1
    else:
        position -= array[position]
        count += 1

print(count + 1 if count != -1 else count)