Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может:

—  убрать из кучи 4 камня,

—  умень­шить ко­ли­че­ство кам­ней в куче в 5 раз (ко­ли­че­ство кам­ней, по­лу­чен­ное при де­ле­нии, округ­ля­ет­ся до мень­ше­го).

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не более 537.

По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший в куче 537 кам­ней или мень­ше.

В на­чаль­ный мо­мент в куче было S кам­ней; S > 537.

Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка.

Ука­жи­те мак­си­маль­ное зна­че­ние S, при ко­то­ром Ваня может вы­иг­рать за один ход при не­удач­ном ходе Пети.