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