Напишіть програму, яка знаходитиме кількість нулів наприкінці звичайного десяткового запису числа ~n!~.

Вхідні дані

Єдине ціле число ~n~, де ~0\leqslant n\leqslant 10^{18}~.

Результати

Виведіть єдине число, рівне кількості нулів наприкінці звичайного десяткового запису числа ~n!~.

Приклади

Вхід 1

0

Результат 1

0

Коментар 1

~0!\,=\,1~, наприкінці числа 1 нулів нема, тобто 0 штук, тому відповідь 0.

Вхід 2

3

Результат 2

0

Коментар 2

~3!\,=\,6~, наприкінці числа 6 нулів нема, тобто 0 штук, тому відповідь 0.

Вхід 3

7

Результат 3

1

Коментар 3

~7!\,=\,5040~, наприкінці числа 5040 (після цифри 4) є один нуль, тому відповідь 1.

Вхід 4

16

Результат 3

3

Коментар 3

~16!\,=\,20\,922\,789\,888\,000~, наприкінці числа 20922789888000 є три нулі підряд, тому відповідь 3.