#5192. ZEROFAC - Số không Tận cùng

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Giai thừa của một số nguyên không âm N , ký hiệu là N! , là tích của tất cả các số nguyên dương từ 1 đến N . Khi N lớn, giá trị của N! thường kết thúc bằng một hoặc nhiều chữ số không. Ví dụ, 10! = 3,628,800 , kết thúc bằng hai chữ số không.

Nhiệm vụ của bạn là, với một số nguyên dương N cho trước, hãy xác định xem N! có bao nhiêu chữ số không ở tận cùng trong biểu diễn thập phân của nó.

Dữ liệu: Một dòng duy nhất chứa số nguyên dương N\ (1 \le N \le 10^{18}) .

Kết quả: Một số nguyên duy nhất là số lượng chữ số không tận cùng của N! .

Ví dụ:

Dữ liệu:

25

Kết quả:

6

Giải thích: 25! = 15511210043330985984\underline{000000} 6 chữ số 0 tận cùng.

Giới hạn: 1 \le N \le 10^{18}