Калькулятор

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

Входные данные

Одно число $n(10\le n\le 10^9)$.

Выходные данные

Выведите наименьшее количество операций.

Примеры