|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Исполнитель «Калькулятор» имеет три команды:
- Прибавить 1;
- Умножить на 2;
- Умножить на 3.
Определите, какое минимальное количество команд необходимо для получения заданного числа N из числа 1.
Входные данные
Входной поток содержит единственное целое число N (1 <= N <= 10^6).
Выходные данные
Выведите одно целое число — количество команд, выполнение которых приводит к получению числа N из числа 1.
Примеры
| Входные данные | Выходные данные |
| 1 | 0 |
| 10 | 3 |
| 100 | 7 |
Для отправки решений необходимо выполнить вход.
|