Даниил купил себе калькулятер. У калькулятера есть всего три кнопки((( Прибавить 1, умножить на 2, умножить на 3. Изначально в калькулятере число 1. Учительница математики СА задала ему составить последовательность действий, после выполнения которых можно получить число n. Даниил очень ленивый -потому он хочет узнать, сколько минимум действий ему надо выполнить, чтоб получить число n из числа 1.

Натуральное n от 1 до 1000000.

Минимальное количество действий, необходимых, чтоб получить число n из числа 1.