#include <bits/stdc++.h> 
using namespace std;
int n,n1,s,s1,s2; 
long long a[30] = {1,2,4};
int main(){
    freopen("mico.in","r",stdin);
    freopen("mico.out","w",stdout);
    for(int i = 3;i <= 29;i++){
        a[i] = a[i-1] * 2;
    }
    while(cin>>n){
        if(n == 0)break;
        s = 0,s1 = 0,s2 = 0;
        if(n == 1){
            cout<<0<<endl;
            continue;
        }
        for(int i = 0;i < 29;i++){
            if(n >= a[i] && n <= a[i+1]){
                n1 = n - a[i];
                n = a[i+1] - n;
                s1 = s+i+1;
                s2 = s+i;
                break;
            }
        }
        if(n == 0){
            cout<<s1<<endl;
            continue;
        }
        if(n1 == 0){
            cout<<s2<<endl;
            continue;
        }
        for(int i = 29;i >= 0;i--){
            if(n >= a[i]){
                n -= a[i];
                s1++;
            }
        }
        for(int i = 29;i >= 0;i--){
            if(n1 >= a[i]){
                n1 -= a[i];
                s2++;
            }
        }
        cout<<min(s1,s2)<<endl;
    }
    
    return 0;
}