B. Bekarys' problem
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

А вот Бекарыс уже покушал и готов находить четвёртые справа цифры факториалов разных чисел. Ведь этим все и занимаются после плотного обеда, не так ли?

Входные данные

Одно целое число $$$N$$$ (от 1 до $$$10^{18}$$$).

Выходные данные

Одно целое число от 0 до 9.

Примеры
Входные данные
3
Выходные данные
0
Входные данные
7
Выходные данные
5
Примечание

Если в десятичной записи числа $$$N!$$$ меньше четырёх цифр, вывести ноль.