Шкатулка с йодом
Автор задачи: Константин Дроздов
Первоисточник: Фольклор
Задачу добавил: LGR
Успешно сдано решений: 21
3008 год. Группой Ситхов была найдена шкатулка, предположительно принадлежащая мастеру Йоде. Кроме трех пронумерованных от нуля до двух кнопок, на шкатулке была обнаружена надпись "кнопка должна быть нажата с правильным номером, но осторожен буть, попытка у тебя одна". Поскольку, как известно, Сила даёт дар предвидения событий, один из Ситхов мгновенно угадал, что должна быть нажата кнопка с номером
Dk = | ( (k-1)! + 1) mod k - 1| mod 3,
где операция mod обозначает взятие остатка от деления, "!" - факториал числа (произведение всех натуральных чисел не больше заданного), а |х| - модуль (абсолютное значение) числа.
Все было бы просто, если бы число k в формуле не было ростом мастера Йоды в нанойододлиноединицах (а как известно, мастер измерял длину в своих ушах). Ведь ни длина ушей Йоды, ни его рост на момент закрывания шкатулки неизвестен! Придется Вам написать программу, которая будет производить расчеты Dk, пока ситхи будут угадывать k.
Входные данные
Файл input.txt содержит единственное число k (1 <= k <= 1234567890)
Выходные данные
Файл output.txt должен содержать Dk
Примеры
input.txt
3
output.txt
1
input.txt
4
output.txt
2
input.txt
10
output.txt
0
input.txt
1234567890
output.txt
0