Задача №111698. Факториал

Для заданного натурального N найти последнюю ненулевую цифру числа N!.

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

Входной файл содержит число N (0 ≤ N ≤ 1 000 000).

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

Выходной файл должен содержать одну цифру — последнюю ненулевую.

Примеры
Входные данные
8
Выходные данные
2
Входные данные
10
Выходные данные
8
Сдать: для сдачи задач необходимо войти в систему