Количество нулей в конце факториала#123

Количество нулей в конце факториала

1 секунда
128 мегабайт
Very easy

Найдите количество нулей на конце числа .

Input

Во входных данных дано одно целое число (1 \le n \le 2 \cdot 10^9).

Output

Выведите количество нулей на конце числа .

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading