Трійка — Eolymp

Вхідні дані

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 1 0^{18}$ 1 \le n \le 10^{18} ).

Виведіть одне число — мінімальну кількість операцій, за яку можна зробити число $n$ рівним $1$ .

Приклад 1

Loading

Приклад 2

Loading

Приклад 5

Loading

У першому прикладі можна один раз поділити на $3$ і отримаємо $1$ .

У другому прикладі можна спочатку двічі зменшити $n$ на $1$ , а потім поділити на $3$ .

Рішення, які працюють правильно для обмежень $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5, набиратимуть $40%$ балів.