N=int(input())
a=[0]*(N+1)
a[1]=1
x=1
c=1
while(1):
    d=bin(x).count("1")
    x+=-d if x+d>N else d
    c+=1
    if x==N:break
    elif a[x]==1 or x==-1:
        c=-1
        break
    else: a[x]=1
print(c)