Задание №39918 ЕГЭ Информатике

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

  а) добавить в кучу один камень;
  б) увеличить количество камней в куче в два раза.

Игра завершается в тот момент, когда количество камней в куче становится не менее 53. В начальный момент в куче было S камней, 1 ≤ S < 53.

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