CSES - Số 0 sau cùng (Trailing Zeros)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Nhiệm vụ của bạn là tính số lượng số 0 ở cuối của ~n!~ (giai thừa của ~n~).

Ví dụ, ~20! = 2432902008176640000~ và nó có ~4~ số 0 ở cuối.

Đầu vào

Dòng đầu vào duy nhất chứa một số nguyên ~n~.

Đầu ra

In ra số lượng số 0 ở cuối của ~n!~

Điều kiện

• ~1 \le n \le 10^9~

Ví dụ

Đầu vào:

20

Đầu ra:

4