Задача #6265

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

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

Для условия игры из задания 19, ответьте на вопрос.

Сколько существует трехзначных значений S, при которых выигрышная стратегия есть у Вани?