Гра

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

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

Вхідні дані

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

Вихідні дані

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

Приклади