#include <iostream>

using namespace std;

int solve(int n) {
    
    if (n <= 3)
        return 1;
    else
        return 1 + ((n - 3) % 2) + solve((n - 3) / 2);
}

int main(int argc, const char * argv[]) {
    
    int n;
    
    cin >> n;
    cout << solve(n);
    
    return 0;
}