Исполнитель МАРК4 преобразует число на экране. У исполнителя МАРК4 есть
три команды, которым присвоены номера:
Прибавить
Умножить на
Умножить на
Первая команда увеличивает число на экране на вторая — умножает его на
третья — умножает на
Программа для исполнителя МАРК4 — это последовательность записанных
команд. Сколько существует программ, для которых при исходном числе
результатом является число и при этом траектория вычислений содержит
число и не содержит числа
Пояснение: траектория вычислений программы — это последовательность
результатов выполнения всех команд программы. Например, для программы
при исходном числе траектория будет состоять из чисел
В ответе напишите только число возможных программ.