def countbinary(x):
    x2 = bin(x)
    return str(x2).count('1')


n = int(input())
list = []
a = 1
while True:
    num = int(countbinary(a))
    if a + num > n:
        if (a-num in list) and (a-num>0):
            print('-1')
            break
        else:
            list.append(a-num)
            a = a-num
    else:
        list.append(a+num)
        a = a + num
        if a == n:
            print(len(list)+1)
            break