Анализ хода исполнения алгоритма

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Удвоить

Первая команда увеличивает число на экране на 1, вторая – умножает его на 2.

Программа для исполнителя – это последовательность команд.

Например, программа 121 при исходном числе 3 последовательно получит числа 4, 8 и 9. Результатом программы будет число 9.

Какое минимальное натуральное число нельзя получить из исходного числа 1 после выполнения программы, содержащей не более 5 команд?