У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 1; 2. возведи в квадрат. Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 63, содержащий не более 5 команд. В ответе запишите только номера команд.

Выполним команды в обратном порядке, начиная с 63: перед командой 1 должно быть число 64, а перед командой 2 — число 8. Число 8 получаем из 4 командой 2.

Проверка алгоритма: 4 → 16 → 15 → 14 → 13 → 12 — не подходит; вместо этого возьмём квадрат числа 8, а 8 получим из 4 последовательным возведением в квадрат? Поскольку доступные команды только уменьшают число на 1 и возводят в квадрат, из 4 можно получить 63: 4 → 16 → 15 → 225 ...

Искомый алгоритм: 4 → 3 → 9 → 8 → 64 → 63.

Ответ: 11221