e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Dynamic Programming - Linear

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

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

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

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

3. Віднімати 1.

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

Вхідні дані

Кожний рядок містить одне натуральне число n (1n106).

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
5
10
Вихідні дані #1
0
3
3