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

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

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

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

Valya199531 Valya199531    3   27.11.2020 10:22    5

Другие вопросы по теме Информатика