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