#include <bits/stdc++.h>
using namespace std;
long long  lt=-1,N;
int ksm(long long n,long long sum)
{
    if(n==1)
    {
        if(lt==-1)lt=sum;
        else lt=min(sum,lt);
        return 0;
    }
    if(n/2*2==n)ksm(n/2,sum+1);
    if(n/2*2!=n)
    {
        ksm(n-1,sum+1);
        ksm(n+1,sum+1);
    }
    return 0;
}
int main()
{
    freopen("mico.in","r",stdin);
    freopen("mico.out","w",stdout);
    while(cin>>N&&N!=0)
    {
                       lt=-1;
        ksm(N,0);
        cout<<lt<<endl;
    }
    return 0;
}