MATH - Số lượng chữ số 0 tận cùng của n!

Cho một số nguyên \(n\). Hãy đếm xem trong kết quả của số \(n!\) (n giai thừa) có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số \(0\) liên tiếp bên phải).

input:

• Là số nguyên \(n (1 \le n \le 1.000)\)

Output:

• Là số lượng chữ số \(0\) liên tiếp tính từ hàng đơn vị của \(n!\).

Example:

4

0

8

1

20

4