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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10¹⁸

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

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

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

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

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

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

10

1105