Năm 2027, Hệ thống Vệ tinh giám sát không gian số quốc gia nhận được một chuỗi tín hiệu dạng ~N!~ (~N~ giai thừa) mã hóa tọa độ quỹ đạo. Do nhiễu dải tần số rộng, các chữ số ~0~ ở cuối chuỗi dữ liệu bị biến dạng hoàn toàn và không thể khôi phục. Để xác định chính xác góc quay vệ tinh, Trung tâm Điều hành yêu cầu trích xuất chữ số khác ~0~ cuối cùng của giá trị ~N!~. Với ~N~ có giá trị lên tới ~10^9~, các phương pháp tính toán thông thường sẽ bị vượt quá thời gian cho phép.

Yêu cầu: Bạn hãy viết chương trình xử lý tín hiệu này.

Input

Gồm một dòng duy nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Output

Gồm một chữ số duy nhất là chữ số khác ~0~ cuối cùng của ~N!~.

Scoring

Sample Input 1

7

Sample Output 1

4

Sample Input 2

10

Sample Output 2

8

Notes

~7! = 5040~, vậy chữ số cuối cùng khác ~0~ của ~7!~ là ~4~.

~10! = 3628800~, vậy chữ số cuối cùng khác ~0~ của ~10!~ là ~8~.