//
//  main.cpp
//  balls
//
//  Created by Noane Dan on 16/04/2017.
//  Copyright © 2017 Noane Dan. All rights reserved.
//

#include <iostream>

using namespace std;

int solve(int n) {
    
    if (n == 0)
        return 0;
    else 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) << "\n";
    
    return 0;
}