Задание

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
3. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его в 2 раза, третья увеличивает его в 3 раза. Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 5 в число 25 и при этом содержат не более двух команд умножения и траектория вычислений не содержит число 18?