Воз­ве­де­ние в сте­пень об­ра­ти­мо не для лю­бо­го числа, по­это­му, если мы пойдём от числа 36 к числу 2, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

1)  Т. к. мы хотим по­лу­чить не более 4 ко­манд, то для по­лу­че­ния числа 36 вы­год­но ис­поль­зо­вать воз­ве­де­ние в квад­рат: 36  =  6² (ко­ман­да 1).

2)  Ко­рень числа 6 не яв­ля­ет­ся целым чис­лом, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 5: 6 = 5 + 1 (ко­ман­да 2).

По­вто­рим вто­рое рас­суж­де­ние для числа 5. Для числа 4 по­вто­рим пер­вое рас­суж­де­ние.

Тогда окон­ча­тель­но по­лу­ча­ем ответ: 1221.