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