#include<cstdio>

int main(void){
    int n,k=0;
    scanf("%d",&n);
    while(n>1){
        while(n%2==0){
            ++k;
            n/=2;
        }
        if(n>1){
            ++k;
            --n;
        }
    }
    printf("%d\n",k);
    return 0;
}
