Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

И вновь игра

Time limit:1 sec.
Memory limit: 65536 KByte

Игра начинается с числа n. Кирилл и Даня ходят по очереди. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью 6 (1 = 60). Выигрывает тот, кто получит ноль.

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

В единственной строке ввода дано натуральное 1 ≤ n ≤ 108

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

Выведите "1" (без кавычек), если выигрывает начинающий игрок, и "2" (без кавычек) в оставшихся случаях.

Примеры

Входные данные
5
Выходные данные
1
Входные данные
6
Выходные данные
1

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.