Cho một số nguyên \(n\), hãy viết hàm trả về số số \(0\) ở cuối trong \(n!\). Ví dụ \(20!\) có kết quả bẳng \(2432902008176640000\) và có chính xác \(4\) số không ở cuối.

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ụ 1:

Input

5
20
100
-1

Ouput

1
4
24

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

Ví dụ 1:

• Giải thích: Tính số lượng chữ số 0 ở cuối \(20!\), kết quả là 4.

Ví dụ 2:

• Giải thích: Tính số lượng chữ số 0 ở cuối \(100!\), kết quả là 24.
  

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