Viết chương trình tìm chữ số cuối cùng khác \(0\) của \(n!\).

INPUT FORMAT

Có nhiều testcase \(( \leq 100000)\). Trong mỗi test, chứa số nguyên dương \(n\) \((1 < n < 10^6)\).

Đối với trường hợp thử nghiệm cuối cùng là \(-1\), không cần xử lý.

OUTPUT FORMAT

Đối với mỗi trường hợp, hãy in giá trị được yêu cầu ở trên một dòng.

Ví dụ:

Input

5
33
-1

Output

2
8

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Tính chữ số cuối cùng khác 0 của \(33!\), kết quả là 8.

Ví dụ 2:

• Giải thích: Tính chữ số cuối cùng khác 0 của \(5!\), kết quả là 2.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House