from collections import deque
n=int(input())
inf=10**9
dp=[inf]*n
dp[0]=1
queue=deque([0])
while queue:
	r=queue.popleft()
	one=bin(r+1).count("1")
	if r+one<n and dp[r+one]==inf:
		dp[r+one]=dp[r]+1
		queue.append(r+one)
	if 0<r-one and dp[r-one]==inf:
		dp[r-one]=dp[r]+1
		queue.append(r-one)
print(dp[-1] if dp[-1]!=inf else -1)