Задача №2963. Калькулятор

Внимание!

Задачи можно решать в любом порядке.

Сложность задач НЕ связана с их порядком.

Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").

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

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

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
0
Входные данные
5
Выходные данные
3
Входные данные
32718
Выходные данные
17
Сдать: для сдачи задач необходимо войти в систему