Задание

Напечатай верный ответ.

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

За один ход игрок может добавить в кучу 1 камень, 4 камня или увеличить количество камней в куче в 5 раз. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3.

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

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

В начальный момент в куче было S камней, 1≤S≤ 76, S не делится на 3.

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

При каком минимальном значении числа S Петя не может выиграть в один ход, но выигрывает своим вторым ходом при любой игре Вани?

Ответ:    .