АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1733. И вновь игра

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

Примеры

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (May 2017) /
1732. A - Четырёхугольник 1733. 1734. C - Уникальный калькулятор 1735. D - Баллы олимпиады 1736. E - Сумма цифр
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Lider Open Code Cup 2018 /
1672. 06 - Сложные геометрические расчёты 1733. 1739. 08 - Функция Эйлера 1668. 09 - Братья
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест по играм для ВМЛ /
1668. 6 - Братья 1733. 1746. 8 - Игра с монетами
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.