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