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

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

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

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

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