e-olymp
Məsələlər

Уменьшающееся число

Уменьшающееся число

Над целым числом можно производить следующие операции:

1. Если число делится на 3, то делить его на 3;

2. Если число делится на 2, то делить его на 2;

3. Вычитать 1.

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

Входные данные

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

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1
5
10
Çıxış verilənləri #1
0
3
3