| Автор: | Антон Карабанов | Ограничение времени: | 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 | |
|