Cho dãy số: \(1, 1 \cdot 2, 1 \cdot 2 \cdot 3, 1 \cdot 2 \cdot 3 \cdot 4, \dots\) (số thứ \(N\) là tích của các số từ \(1\) đến \(N\)).

Yêu cầu: Đưa ra chữ số cuối cùng khác \(0\) của số thứ \(N\) trong dãy là số nào?

Input

• Nhập vào số tự nhiên \(N\) (\(N \le 10^6\)).

Output

• Đưa ra chữ số cuối cùng khác \(0\) của số thứ \(N\) trong dãy.

Example

4

4

5

2