N=int(input())
route=set()
route.add(1)
mass=1
while(mass!=N):
    mass_2=str(bin(mass)).count("1")
    mass+=mass_2
    if mass>N:
        mass-=(mass_2*2)
    if mass not in route:
        route.add(mass)
    else:
        print(-1);exit()
print(len(list(route)))