#include

using namespace std;

int main()

{

int num=0;

int min=0;

cin >> num;

if (num==1)

{

min = 0;

}

else if(num==2)

{

min = 1;

}

else

{

while (1)

{

if ((num % 3) == 0)

{

num = num / 3;

min = min + 1;

}

else if ((num % 3) == 1)

{

num = num - 1;

min = min + 1;

}

else

{

num = num - 2;

min = min + 2;

}

if (num == 1)

break;

}

}

cout << min;

return 0;

}