Cho trước số nguyên dương \(n (n < 10^9)\). Hãy cho biết trong kết quả \(n!\) (\(n\) giai thừa) có bao nhiêu chữ số 0 tận cùng?

Dữ liệu vào

• Chỉ một dòng chứa một số nguyên dương \(n\).

Kết quả

• In ra một số nguyên dương là kết quả bài toán.

Ví dụ 1:

INPUT

1678

OUTPUT

4193