Trong giờ học toán Huy và Nam cùng làm bài tập tính giai thừa, Nam hỏi Huy làm thế nào để đưa ra số cuối cùng khác 0 của một số tự nhiên bất kì ví dụ \(5! = 1 * 2 * 3 * 4 * 5 = 120\) thì số cuối cùng khác \(0\) là \(2\). Huy suy nghĩ một lúc nhưng chưa làm được. Các bạn hãy giúp Huy giải bài toán trên.

Dữ liệu vào:

Chứa số nguyên dương \(N (1 ≤ N ≤ 10^6)\).

Kết quả:

Ghi ra một số tự nhiên

Ví dụ:

INPUT

5

OUTPUT

2

Giới hạn:

• \(80%\) số test với \(2 ≤ N ≤ 10^2\)

• \(20%\) số test với $10^2 < N ≤ 10^6 $