eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Число що зменшується

Число що зменшується

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Над цілим числом можна здійснювати наступні операції:

  • Якщо число ділиться на 3, то розділити його на 3;

  • Якщо число ділиться на 2, то розділити його на 2;

  • Відняти 1.

За заданоим натуральним числом n знайти найменшу кількість операцій, після виконання яких отримаємо 1.

Вхідні дані

Кожний рядок містить одне натуральне число n~(1 \le n \le 10^6).

Вихідні дані

Для кожного значення n в окремому рядку вивести найменшу кількість операцій, після виконання яких отримаємо 1.

Приклад

Вхідні дані #1
1
5
10
Вихідні дані #1
0
3
3