Cho \(1\) số nguyên \(N\).
Nhắc lại: \(N! =\) \(1\) x \(2\) x \(3\) x ... x \(N\)

Yêu cầu

• Hãy đếm số lượng chữ số \(0\) tận của của \(N!\)

Dữ liệu vào

• Dòng \(1\): Gồm duy nhất \(1\) số nguyên \(N\)

Kết quả

• Ghi ra số lượng chữ số \(0\) cần tìm.

10

2

Ràng buộc

• Subtask 1: 50% số điểm có \((0 \leq N \leq 10^{3})\)
• Subtask 2: 50% số điểm có \((0 \leq N \leq 10^{9})\)