(Е. Джобс) У исполнителя Калькулятор имеются три команды, которым присвоены номера:
1. Вычти 2
2. Раздели нацело на 2
3. Раздели нацело на 3
Выполняя первую из них, исполнитель уменьшает число на экране на 1, выполняя вторую – делит нацело на 2, выполняя третью – делит нацело на 2. Сколько существует программ, для которых при исходном числе 40 результатом является число 2, и при этом траектория вычислений не содержит число 22?