#include <iostream>
#include <string>
using namespace std;
int howMany(long long n){
    if(n == 1) return 0;
    else if(n <= 3) return 1;
    else{
        if(n % 2 == 0) return 1+howMany(n/2);
        else return 1+howMany(n/3 + n%3);
    }
}

int main(){
    long long n;
    cin >> n;
    cout << howMany(n);
}