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 ≤ n ≤ 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: