Задание

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

1. Вычти 2

2. Раздели нацело на 2

3. Раздели нацело на 3

Выполняя первую из них, исполнитель уменьшает число на экране на 1, выполняя вторую – делит нацело на 2, выполняя третью – делит нацело на 3. Сколько существует программ, для которых при исходном числе 31 результатом является число 2, и при этом траектория вычислений содержит число 12?