Знайдіть кількість нулів на які закінчується \(N!\)
Примітка: \(N!\) - добуток всіх чисел від 1 до \(N\). Виключення: \(0!=1\)

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

Число \(N\) (\(1 \le K \le 10^9\)).

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

Єдине число - кількість нулів в кінці \(N!\)

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

6

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

1

Пояснення до прикладу

\(6!=1*2*3*4*5*6=720\), в кінці один нуль