Задание №84229 ЕГЭ Информатике

Исполнитель преобразует число на экране. У исполнителя есть три команды:

1. Прибавить 1
2. Умножить на 2
3. Заменить на ближайшее большее простое число

Выполняя первую из них, исполнитель увеличивает значение на экране на 1, выполняя вторую – увеличивает значение на экране в 2 раза, третья - заменяет число на ближайшее большее простое число(пример: для числа 6, команда вернёт 7, для числа 15 команда вернёт 17. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 4 результатом является число 11.