#include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;i<(n);++i) #define REPS(i,s,t) for(int i=(s);i<(t);++i) #define INF 2000000007 #define MOD 1000000007 #define MAX 100005 typedef unsigned int uint; typedef unsigned long long int ull; typedef long long int ll; //uint dp[MAX]; int bfs(int X,int n){ if(X<=0)return INF; if(X==1) return n; if(X%2==0){ return bfs(X/2,n+1); } else return bfs(X+1,n+1); return INF; } int main(){ int N;cin>>N; int a = bfs(N,0); cout << ((a==INF) ? -1 : a) << endl; return 0; }