#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
#include <queue>

using namespace std;

/*
正解してたら匿名でも問題投稿ができる(実現度アップ)！！！
*/



int bitcount(int a){
	int cnt=0;
	do{if(a&1)cnt++;}
	while(a>>=1);
	return cnt;
}
int main(){
	int move[10001],n;scanf("%d",&n);
	move[0]=0,move[n]=1;
	for(int i=0;i<n;i++)move[i]=bitcount(i);
	
	vector<int> ps;
    int visit[10001]={};
    visit[1]=1;
    ps.push_back(1);
    int cnt=1;
    int next,prev;
    
    for(int i=0;i<ps.size()&&ps.size()<n;i++){
    	next=ps[i]+move[ps[i]];
    	prev=ps[i]-move[ps[i]];
    	//printf("%d\n",ps[i]);
    	//printf("move %d\n",move[ps[i]]);
    	if(!visit[next]&&next<=n){
    		visit[next]=visit[ps[i]]+1;
    		ps.push_back(next);
    		cnt++;
    		//printf("next %d move %d\n",next,move[i]);
    		if(next==n){
    			printf("%d\n",visit[next]);
    			return 0;
    		}
    	}
    	if(!visit[prev]&&prev>=1){
    		visit[prev]=visit[ps[i]]+1;
    		ps.push_back(prev);
    		cnt++;
    		//printf("prev %d move %d\n",prev,move[i]);
    	}
    }
    
    printf("-1\n");
    
	return 0;
}