Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
На столе лежит кучка из N камней. Двое по очереди делают ходы. За один ход игрок должен разделить каждую кучку, в которой больше одного камня, на две кучки. Проигрывает игрок, после хода которого во всех кучках будет по одному камню. Может ли первый игрок играть так, чтобы выиграть вне зависимости от ходов второго игрока. Каким должен быть его первый ход в таком случае?

Формат ввода
Вводится одно натуральное число N (2 ≤ N ≤ 1000).

Формат вывода
Выведите одно число - количество камней, которые должен отложить в меньшую кучку на первом ходу первый игрок, чтобы выиграть. Если выиграть первый игрок не может, выведите число -1.

Пример 1
Ввод Вывод
3
1
Пример 2
Ввод Вывод
2
-1

113

175

Посмотреть ответы 1

Ответы на вопрос:

GoldenAbzud

Информатика

4,8(13 оценок)

Потому что мы не можем их держать в руках, тип они хранятся в компьютере, его код состоит из цифр

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.