Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
Игрокам доступны следующие ходы:
· добавить в кучу один камень,
· добавить в кучу два камня,
· добавить в кучу 3 камня,
· увеличить количество камней вдвое,
· увеличить количество камней втрое,
· сделать количество камней в куче равное квадрату текущего количества.
Каждый ход может быть использован в игре единожды.
Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 250.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком минимальном значении S такое возможно?