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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 1018

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
10
1105

0.081s 0.012s 13