Số không ở cuối

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

Đố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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
20
100
-1

Output

1
4
24

Giải thích ví dụ

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.

Thông tin học tập

• Buổi: B08
• Concepts: factorials, counting factors of 5
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 30