N=int(input())
#print(bin(N).count("1"))
m=1
count=1
flag=0
list=[]
while m<N:
    if m+bin(m).count("1")<=N:
        m+=bin(m).count("1")
        #print("a",m)
    else:
        m-=bin(m).count("1")
        if m in list:
            flag=1
            break
        list.append(m)
        #print("b",m,list)
    count+=1
if flag==0:
    print(count)
else:
    print(-1)