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!.
Ví dụ:
INP |
OUT |
4 |
0 |
8 |
1 |
20 |
4 |