E. Последняя цифра
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Условие этой задачи очень простое: найдите последнюю ненулевую цифру в числе $$$1^1 \cdot 2^2 \cdot 3^3 ... \cdot n^n$$$.

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

Вводится одно целое число $$$n$$$ ($$$1 \le n \le 10^6$$$).

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

Выведите одно целое число от 1 до 9.

Пример
Входные данные
5
Выходные данные
4