Puthon КалькуляторИмеется калькулятор, который выполняет три операции:прибавить к числу X единицу;умножить число X на 2;умножить число X на 3. Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N. Входные данныеПрограмма получает на вход одно число, не превосходящее 106. Выходные данныеТребуется вывести одно число: наименьшее количество искомых операций. ПримерыВвод32718Вывод17