aloalgoFactorial Trailing Zeroes
Medium
You are given a non-negative integer n.
Your task is to determine the total number of trailing zeroes in the result of n! (n factorial).
Note that:
n!(n factorial) is defined as the product of all positive integers from1up ton.- For example, if
n = 5, then5! = 5 * 4 * 3 * 2 * 1 = 120.
Return the total number of trailing zeroes.
Example 1
Input
5
Output
1
Explanation:
5! = 120, which has one trailing zero.
Example 2
Input
10
Output
2
Explanation:
10! = 3,628,800, which has two trailing zeroes.
Example 3
Input
2
Output
0
Explanation:
2! = 4, which has no trailing zeroes.
Input
5
Output
1