На столі лежить камінців. Грають двоє, ходять по черзі. За хід гравець може взяти:
або камінці, якщо ділиться на ;
або камінці, якщо при діленні на лишається остача ;
, або камінці, якщо при діленні на лишається остача .
Хід можливий лише за наявності достатньої кількості камінців. Програє той, хто не може зробити хід.
Вхідні дані містять одне ціле число (0 < n \le 100).
Виведіть одне число або — номер гравця, який виграє за правильної гри.
Приклад 1