from collections import deque

N = int(input())

dp = [float("inf")] * (N+1)
dp[0] = 0
dp[1] = 0

q = deque([1])

while len(q) > 0:

    now = q.pop()

    ns = format(now,"b")
    onenum = 0
    for i in ns:
        if i == "1":
            onenum += 1

    if 1 <= now - onenum <= N and dp[now-onenum] > dp[now] + 1:
        dp[now-onenum] = dp[now] + 1
        q.append(now-onenum)

    if 1 <= now + onenum <= N and dp[now+onenum] > dp[now] + 1:
        dp[now+onenum] = dp[now] + 1
        q.append(now+onenum)


if dp[-1] == float("inf"):
    print (-1)
else:
    print (dp[-1] + 1)