Ре­ше­ние. Не любое число яв­ля­ет­ся квад­ра­том це­ло­го числа, по­это­му, если мы пойдём от числа 123 к числу 1, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

1)  Число 27 не яв­ля­ет­ся квад­ра­том, зна­чит, оно по­лу­че­но до­бав­ле­ни­ем двух к числу 25: 27 = 25 + 2 (ко­ман­да 2).

2)  Число 25 яв­ля­ет­ся квад­ра­том числа 5: 25 = 5·5 (ко­ман­да 1).

3)  Число 5 не яв­ля­ет­ся квад­ра­том, по­это­му оно по­лу­че­но до­бав­ле­ни­ем двух к числу 3: 5 = 3 + 2 (ко­ман­да 2).

4)  Число 3 не яв­ля­ет­ся квад­ра­том, то есть оно по­лу­че­но при­бав­ле­ни­ем 2 к 1: 3 = 1 + 2 (ко­ман­да 2).

Ис­ко­мая по­сле­до­ва­тель­ность ко­манд: 2212.

Ответ: 2212.