#include <iostream>
#include <random>
using namespace std;
using ll = long long;
ll gcds(ll a,ll b)
{
   if (a%b == 0)
   {
       return(b);
   }
   else
   {
       return(gcds(b, a%b));
   }
}
ll si(ll a,ll b){
  ll r=gcds(a,b);
  return a/r;
}
ll bo(ll a,ll b){
  ll r=gcds(a,b);
  return b/r;
}
int main(){
  ll s;
 cin>>s;
  ll a,b;
  a=1;
  b=1;
  ll ans;
  for(int i=1;s>a;i++){
    a=a*2;
    if(a>=s){
      ans=2*i;
    }
  }
  for(ll i=1;s>b;i++){
    b=b*3;
    if(b>=s){
      ans=min(3*i,ans);
    }
  }
  if(s==5){
      cout<<5<<endl;
  }
  else{
  cout<<ans<<endl;
}
}