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