Задачи
Калькулятор
Калькулятор
Калькулятор Ильи выполняет два действия: умножает текущее число на три и прибавляет к нему единицу. На калькуляторе сейчас число $1$. Помогите Илье определить наименьшее количество действий, после которой он получит число $n$.
\InputFile
Одно число $n~(10 \le n \le 10^9)$.
\OutputFile
Выведите наименьшее количество операций.
Входные данные #1
1447
Выходные данные #1
16