n = int(input())
count = 0
s = 1
t = 0
lis = [0]

while n > 0:
    count += 1
    if s == n:
        print(count)
        break
    elif s > n:
        s -= 2*t
    elif lis.count(lis[count-1]) > 1:
        print("-1")
        break
    t = bin(s).count("1")
    s += t
    lis.append(s)