N=int(input())
ri=[[] for i in range(N+1)]
for i in range(1,N):
    x=list(bin(i)).count("1")
    if 1<=i+x<=N:
        ri[i].append(i+x)
    if 1<=i-x<=N:
        ri[i].append(i-x)
ans=[0]*N
ans[0]=1
deque=[1]
while deque:
    y=deque.pop(0)
    for i in ri[y]:
        if ans[i-1]==0:
            ans[i-1]=ans[y-1]+1
            deque.append(i)
if ans[N-1]==0:
    print(-1)
else:
    print(ans[N-1])