H. Мужская разборка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как-то раз в аудитории $$$113$$$ развязался большой спор: кто же из двоих студентов пойдет вытирать доску? Проблему начали решать по-мужски! В аудитории лежит коробка с $$$N$$$ мелками. Каждый по очереди забирает $$$1$$$, $$$5$$$, или $$$13$$$ мелков. Всё крайне просто: тот, после чьего хода не останется мелков, отправится вытирать исписанную формулами доску. Оба делают свои ходы оптимально.

Кто победит в этом поединке и не будет вытирать злополучную доску?

Входные данные

В первой строке вводится число $$$N$$$ — количество мелков в аудитории $$$113$$$ $$$(1 \le N \le 10000)$$$.

Выходные данные

Выведите номер игрока, который выиграет.

Примеры
Входные данные
4
Выходные данные
1
Входные данные
5
Выходные данные
2