Задание

Напишите программу:

У исполнителя есть две команды:

Прибавить 1

Умножить на 3

Какое наименьшее количество действий необходимо для преобразования исходного числа 1 в число n?

Пример

входные данные

выходные данные