Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
На столе лежит кучка из N камней. Двое по очереди делают ходы. За один ход игрок должен разделить каждую кучку, в которой больше одного камня, на две кучки. Проигрывает игрок, после хода которого во всех кучках будет по одному камню. Может ли первый игрок играть так, чтобы выиграть вне зависимости от ходов второго игрока. Каким должен быть его первый ход в таком случае?
Формат ввода
Вводится одно натуральное число N (2 ≤ N ≤ 1000).
Формат вывода
Выведите одно число - количество камней, которые должен отложить в меньшую кучку на первом ходу первый игрок, чтобы выиграть. Если выиграть первый игрок не может, выведите число -1.
Пример 1
Ввод Вывод
3
1
Пример 2
Ввод Вывод
2
-1
1)
2) 3 единицы
3) 24D
4) 6
5) 2 раза
Объяснение:
2)
3) Переводим число
в 16-ичную систему счисления, для этого делим его на 16 и запоминаем остаток. Затем результат деления также делим на 16 и запоминаем остаток. Повторяем эти действия до тех пор, пока частное не будет равно 0:
589 : 16 = 36, остаток 13
36 : 16 = 2, остаток 4
2 : 16 = 0, остаток 2
Затем записываем остатки от деления в обратном порядке: 2 4 13
Заменяем числа больше 9 на буквы
(10 - A; 11 - B; 12 - C; 13 - D; 14 - E; 15 - F)
Результат:
4)
5) Посчитаем от 1 до 10 в 6-ичной системе счисления:
1 2 3 4 5 10 11 12 13 14