Задачі
Гра
Гра
Є купка з N
камінчиків. Грають двоє. За один хід потрібно розділити купку на дві нерівних і забрати собі меншу. Програв той, хто не зміг цього зробити.
Скільки камінчиків взяли б Ви, якщо розраховуєте на виграш і ходите першим або 0, якщо виграшу нема ?
Вхідні дані
Кількість камінчиків у кучці N
(1 ≤ N ≤ 10000
).
Вихідні дані
Кількість взятих Вами камінчиків, або 0, якщо виграшного ходу немає.
Приклад
Вхідні дані #1
7
Вихідні дані #1
3