(№ 5274) (М. Шагитов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавь 1
2. Припиши 1
3. Умножь на 5

Первая команда увеличивает число на экране на 1. Вторая приписывает в конец числа 1, если новое число делится на 3; в противном случае число не изменяется. Третья команда умножает число на 5. Сколько существует различных программ, которые преобразуют исходное число 1 в число 410?

Ответ:

1440

Посмотрите видео решение: