n = int(input())
count = 0
s = 1
t = 0
flag = 0

while n > 0:
    count += 1
    if s == n:
        print(count)
        break
    elif s > n:
        if flag == 1:
            print("-1")
            break
        else:
            s -= 2*t
            flag = 1
    t = bin(s).count("1")
    s += t