#include <iostream>
using namespace std;
int minimumNumberOfSteps(int n, int count){
if (n==1){
return count;
}
else if(n%3 == 0){
return minimumNumberOfSteps(n/3, count+1);
}
else if(n%2 == 0){
return minimumNumberOfSteps(n/2, count+1);
}
else{
return minimumNumberOfSteps(n-1, count+1);
}
}
int main()
{
int n;
cout<<"Please enter n";
cin >> n;
int answer = minimumNumberOfSteps(n,0);
cout<< answer << endl;
return 0;
}