помогите решить плиз

[Sworder]

Дано натуральное число n . Двое играющих по очереди пишут натуральное число, которое получается при уменьшении имеющегося натурального числа не более чем вдвое. Выигравшим считается тот кто сделает последний ход. Кто и как может выиграть при правильной игре?

[Руст]

Для начинающего выигрышные позиции $2^{2k}+1,...,2^{2k+1}$, а проигрышные
$2^{2k-1}+1,...,2^{2k}$. Очевидно, что с выигрышной позиции всегда можно перевести в проигрышную.