eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Гра

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Є купка з N камінчиків. Грають двоє. За один хід потрібно розділити купку на дві нерівних і забрати собі меншу. Програв той, хто не зміг цього зробити.

Скільки камінчиків взяли б Ви, якщо розраховуєте на виграш і ходите першим або 0, якщо виграшу нема ?

Вхідні дані

Кількість камінчиків у кучці N (1 ≤ N ≤ 10000).

Вихідні дані

Кількість взятих Вами камінчиків, або 0, якщо виграшного ходу немає.

Приклад

Вхідні дані #1
7
Вихідні дані #1
3
Автор В.Л.Дідковський
Джерело ІІ етап Всеукраїнської олімпіади в Житомирській області