#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 % 3 == 0) return 1+howMany(n/3);
        else return 1+howMany(n/2 + n%2);
    }
}
int howMany2(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;
    long long a = howMany(n), b = howMany2(n);
    if(a >b) cout << b;
    else cout << a;
}