Факторіал

Обмеження: 1 сек., 256 МіБ

Підрахуйте кількість нулів у кінці запису факторіалу числа \(n\).

Вхідні дані

У єдиному рядку задано одне ціле число \(n\).

Вихідні дані

У єдиному рядку виведіть одне ціле число — кількість нулів у кінці числа.

Обмеження

\(1 \le n \le 2 \times 10^9\).

Приклади