Задача D. Good bye, 2021! ≡

Условие

Завершающийся год оказался богат на интересные и драматичные события.

В честь его окончания попробуйте определить остаток от деления числа $n!$ на 2021.

Формат входных данных

Единственная строка входного файла содержит натуральное число $n$.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на задачу.

Ограничения

$1 \le n \le 10^{18}$

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при $n \le 18$, получат не менее 25 баллов.

Пояснение к примеру

В примере дано $n = 10$. Факториал числа 10 равен $1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 = 3628800$. Остаток от деления этого числа на 2021 равен 1105.

Примеры тестов

10

1105