Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Калькулятор

Первоисточник: Informatics

URL первоисточника: http://informatics.msk.ru/mod/statements/view3.php?chapterid=2963

Задачу добавил: pathnuty

Успешно сдано решений: 4

Имеется калькулятор, который выполняет три операции:

  1. Прибавить к числу X единицу.
  2. Умножить число X на 2.
  3. Умножить число X на 3.

Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N.

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

Программа получает на вход одно число, не превосходящее 106.

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

Требуется вывести одно число: наименьшее количество искомых операций.

Примеры
входные данные
1
выходные данные
0
входные данные
5
выходные данные
3
входные данные
32718
выходные данные
17

Сдать задачу

Задать вопрос жюри по этой задаче