Калькулятор#10893
Калькулятор Іллі може виконувати дві операції: множити поточне число на три або додавати до нього одиницю. Зараз на калькуляторі відображається число . Допоможіть Іллі знайти мінімальну кількість операцій, необхідних для отримання числа .
Одне число n~(10 \le n \le 10^9).
Виведіть мінімальну кількість операцій.
Приклад 1