Ограничение по времени работы программы: 4 секунды Исполнитель "Калкулятор" может с заданным числом X выполнить одну из трех операций и... - вопрос №1627782

получить новое число. Возможные операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N. Входные данные Программа получает на вход одно число N, не превосходящее 10 6. Выходные данные Программа должна вывести одно число — наименьшее количество операций, необходимых для получения из числа 1 числа N. Пример ввод 1, вывод о. Написать программу на язык программирования Паскаль