n=int(input())
ps=set([1])
cnt=1
log=[]
while n not in ps:
    nps=set()
    for p in ps:
        dp=format(p,"b").count("1")
        if 0 < p + dp < n + 1:
            nps.add(p + dp)
        if 0 < p - dp < n + 1:
            nps.add(p - dp)
    if len(nps)==0 or nps in log:
        cnt=-1
        break
    log+=[nps]
    cnt+=1
    ps=nps
print(cnt)