Для некоторого исполнителя, преобразующего натуральное число на экране, определены три команды:
1. прибавить 1;
2. умножить на 2;
3. прибавить 3.
Первая из них увеличивает число на экране на 1, вторая увеличивает это число в 2 раза, третья увеличивает число на 3.
Программа для исполнителя — это последовательность команд.
Укажите наименьшее значение N, для которого существует не менее 100 таких программ, которые преобразуют исходное число 1 в число N и при этом траектория вычислений программы содержит все (не превышающие N) чётные числа, кратные 3 и не содержит нечётные числа, кратные 5?