#include <iostream>

int main(){
    int N;
    std::cin >> N;

    int res = 0, last = -1;
    while(N % 2 == 0){N /= 2; res += 1;}

    if(N > 1){
        for(int i=0;i<31;i++){
            if(N >> i & 1){res += i - last; last = i;}
        }
    }

    std::cout << res << std::endl;
}