Калькулятор

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Калькулятор Іллі може виконувати дві операції: множити поточне число на три або додавати до нього одиницю. Зараз на калькуляторі відображається число $1$ . Допоможіть Іллі знайти мінімальну кількість операцій, необхідних для отримання числа $n$ .

Вхідні дані

Одне число $n (10 \leq n \leq 1 0^{9})$ .

Вихідні дані

Виведіть мінімальну кількість операцій.

Приклади

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 67%