Банк заданий
ЕГЭ по информатике Задание №21 Теория игр. Часть 3, Одна куча камней

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

Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 20 или 30 камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 103. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 103 или больше камней. В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 102$.

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

Найдите минимальное значение$S$, при котором одновременно выполняются два условия:

 — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

 — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 29$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 22 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 128$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 21 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 68$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

Например, из кучи в 21 камней за один ход можно получить кучу из 20 или 10 камней.

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

В начальный момент в куче было $S$ камней; $15 ≤ S ≤ 85$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений S, в ответе запишите наименьшее из них.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 18, 15 или 6 камней.

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

В начальный момент в куче было $S$ камней; $30 ≤ S ≤ 180$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

-У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений S, в ответе запишите наименьшее из них.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 21 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 136$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

 — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

 — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 81$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 20 или 60 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 472$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

 — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

 — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 21 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 37$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

- добавить в кучу 3 камня;

- добавить в кучу 5 камней;

- увеличить количество камней в куче в 3 раза.

Например, из кучи в 20 камней за один ход можно получить кучу из 23, 25 или 60 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 96$.

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

Укажите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 48$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

 — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

 — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 21, 24 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 57$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 21, 24 или 40 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 39$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

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

В начальный момент в куче было $S$ камней $1 \le S \le 68$.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

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

В начальный момент в куче было $S$ камней $1 \le S \le 39$.

Найдите значение $S$, при котором одновременно выполняются два условия:

- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

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

Если найдено несколько значений $S$, в ответе запишите наименьшее из них.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 22 или 60 камней.

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 211$.

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

Найдите минимальное значения $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первых ходом.

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

- убрать из кучи 3 камня;

- убрать из кучи 7 камней;

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

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 13 или 5 камней.

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

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

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

- добавить в кучу 1 камень;

- добавить в кучу 5 камней;

- увеличить количество камней в куче в 3 раза.

Например, из кучи в 20 камней за один ход можно получить кучу из 21, 25 или 60 камней.

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

В начальный момент в куче было $S$ камней, $1 ≤ S ≤ 123$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

- добавить в кучу 2 камня;

- добавить в кучу 4 камня;

- увеличить количество камней в куче в 2 раза.

Например, из кучи в 20 камней за один ход можно получить кучу из 22, 24 или 40 камней.

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

В начальный момент в куче было $S$ камней, $1 ≤ S ≤ 124$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

– убрать из кучи 3 камня;

– убрать из кучи 5 камней;

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

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 15 или 5 камней.

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

В начальный момент в куче было $S$ камней, $S ≥ 31$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

- убрать из кучи 3 камня;

- убрать из кучи 8 камней;

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

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 12 или 6 камней.

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

В начальный момент в куче было $S$ камней, $S ≥16$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

Например, из кучи в 20 камней за один ход можно получить кучу из 25 или 60 камней.

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

В начальный момент в куче было $S$ камней, $10\leq S\leq 120$.

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

Найдите максимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

- убрать из кучи 3 камня;

- убрать из кучи 6 камней;

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

Например, из кучи в 20 камней за один ход можно получить кучу из 17, 14 или 6 камней.

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

В начальный момент в куче было $S$ камней, $S ≥28$.

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

Найдите минимальное значение $S$, при котором одновременно выполняются два условия:

- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

- у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

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

В начальный момент в куче было $S$ камней; $1 ≤ S ≤ 100$, $S$ не является простым числом.

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

Найдите значение $S$, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений $S$, в ответе запишите наибольшее из них.