ДM
#include <iostream>
using namespace std;
int minx(int a, int b, int c)
{
if (a < b && a < c)
return a;
else if (b < a && b < c)
return b;
else if (c < a && c < b)
return c;
}
int li(int val,int ways=0)
{
int wys = ways;
if (val == 1)
{
return wys;
}
int a=0, b=110, c=0;
if (val % 3 == 0)
a= li(val / 3, wys + 1);
//b = li(val + 1, ways + 1);
c = li(val - 1, wys + 1);
return minx(a, b, c);
}
int main()
{
int c = 0;
cin >> c;
cout << li(c) << endl;
}