Камушки

Двое играков играют в следующую игру. На столе лежит куча камешков. Игроки ходят по очериди, беря из кучки 1 или более камней, но не более половини числа оставшихся камней. Если остался только 1 камень, то игрок, делающий очередной ход, проигривает.
Напишите программу, опредиляющую, можно ли выиграть в текущей игровой ситуации, и если да, то какое количество камней нужно взять очередным ходом, чтобы выиграть при безошибочной игре соперников.
Во входном файле содержится одно целое число N(1<=N<=109)- количество камней в кучке.
Вывести одно целое число- количество камней, которое нужно взять из кучки, чтобы выиграть при безошибочной игре соперников. Если вииграш в этой ситуации невозможен то вивести 0.