#include <iostream>

int main()
{
    int n, ans = 0;
    std::cin >> n;
    
    while(n > 1)
    {
        if(n % 2)
        {
            n--;
            ans++;
            continue;
        }
        
        n /= 2;
        ans++;
    }
    
    std::cout << ans << std::endl;
    
    return 0;
}