Chữ số tận cùng của n! (Last Digit of Factorial)

Nguồn: Phước Hưng OJ

Đề bài

Cho số nguyên không âm $n$. Giai thừa được định nghĩa là $n!=1\cdot2\cdot\ldots\cdot n$ nếu $n\ge1$, còn $0!=1$. Hãy xác định duy nhất chữ số hàng đơn vị của $n!$ (một chữ số từ 0 đến 9), không in toàn bộ giá trị giai thừa. Để tránh số quá lớn, sau mỗi phép nhân chỉ giữ phần dư khi chia 10.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In một chữ số thập phân là chữ số hàng đơn vị của $n!$, rồi xuống dòng.

Subtask

• Subtask 1 (20%): $0\le n\le4$.
• Subtask 2 (30%): $0\le n\le100$.
• Subtask 3 (50%): $0\le n\le10^6$.

Ví dụ

Ví dụ 1

Input:

0

Output:

1

Giải thích:

Theo định nghĩa $0!=1$, vì vậy chữ số tận cùng là 1.

Ví dụ 2

Input:

4

Output:

4

Giải thích:

Ta có $4!=1\cdot2\cdot3\cdot4=24$, chữ số cuối là 4.

Ví dụ 3

Input:

7

Output:

0

Giải thích:

Vì $7!$ chứa cả thừa số 2 và 5 nên chia hết cho 10; chữ số cuối bằng 0.