Ваше завдання — обчислити кількість кінцевих нулів у факториалі ~n!~.

Наприклад, 20!=2432902008176640000 і має 4 нулі в кінці.

Обмеження

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

Формат вхідних даних

Єдиний вхідний рядок містить ціле число ~n~.

Формат вихідних даних

Виведіть кількість кінцевих нулів у ~n!~.

Приклад вхідних даних

20

Приклад вихідних даних

4