#include <bits/stdc++.h>
using namespace std;

int main() {
    long long A;cin>>A;
    vector<int>V{1,2,3,4,5,6,6,6,6,8,8,8,8,8,8,8};
    if(A<17){
      cout<<V[A-1]<<endl;
    }
    else if(A>26&&A<33){
      cout<<10<<endl;
    }
    else{
        int M=0;
        for(int X=1;;X*=3){
            if(X>=A){
                cout<<M*3<<endl;break;
            }
            M++;
        }
    }
}