N = int(input())
i = 1
count = 1
path = []
if N == 1:
    print(count)
else:
    while i != N:
        path.append(i)
        a = list(bin(i)).count(str(1))
        #print(i)
        if i + a <= N:
            i = i + a
            count = count + 1
            if i == N:
                print(count)
        elif i + a > N:
            i = i - a
            count = count + 1
            if i < 1:
                print(-1)
                break
            elif i in path:
                print(-1)
                break