LogiQuest

24. Factorial Trailing Zeros

EasyMath

Print the number of trailing zeros in n!.

Input format

A single integer n.

Output format

The number of trailing zeros.

Example 1

Input

5

Output

1

Example 2

Input

0

Output

0

Constraints

0 ≤ n ≤ 10¹⁸

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…