#include <iostream>
using namespace std;

int minx(int a, int b, int c)
{
  if (a < b && a < c&&a!=-1)
    return a;
  else if (b < a && b < c&&b!=-1)
    return b;
  else if (c < a && c < b&&c!=-1)
    return c;
}

int li(int val,int ways=0)
{
  if (val == 1)
  {
    return ways;
  }

  int a=-1, b=-1, c=-1;
  if((val+1)%3==0)
    b = li((val + 1)/3,ways+2);
  if (val % 3 == 0)
    a = li(val / 3,ways+1);
  
  c = li(val - 1,ways+1);

  return minx(a, b, c);
}

int main()
{
  int c = 0;
  cin >> c;

  cout << li(c) << endl;
}