Ре­ше­ние. Пер­вое такое зна­че­ние S  — 42. Своим пер­вым ходом Петя может по­лу­чить по­зи­ции 41 или 21 (так как число де­лит­ся на 2). Если Петя сде­ла­ет по­зи­цию 41, то не смо­жет вы­иг­рать своим вто­рым ходом. Петя де­ла­ет по­зи­цию 21, тогда Ваня может по­лу­чить по­зи­ции 20 или 14. По­сколь­ку 20 и 14  — чет­ные числа, Петя уби­ра­ет по­ло­ви­ну кам­ней и вы­иг­ры­ва­ет своим вто­рым ходом.

Вто­рое такое зна­че­ние S  — 46. Своим пер­вым ходом Петя может по­лу­чить по­зи­ции 45 или 23 (так как число де­лит­ся на 2). Если Петя сде­ла­ет по­зи­цию 45, то не смо­жет вы­иг­рать своим вто­рым ходом. Петя де­ла­ет по­зи­цию 23, тогда Ваня может по­лу­чить толь­ко по­зи­цию 22. По­сколь­ку 22  — чет­ное число, Петя уби­ра­ет по­ло­ви­ну кам­ней и вы­иг­ры­ва­ет своим вто­рым ходом.

При­ведём ре­ше­ние на языке Python.

Ответ: 42&46.