Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 505 к числу 3, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 5, то отнимаем 1, а если кратно, то делим на 5:

505/5 = 101 (команда 2);

101 − 1 = 100 (команда 1);

100/5 = 20 (команда 2);

20/5 = 4 (команда 2);

4 − 1 = 3 (команда 1).

Запишем последовательность команд в обратном порядке и получим ответ: 12212.