Description
Given an integer n, return the number of trailing zeroes in n!. Trailing zeroes are created by factors of 10, which come from pairs of 2 and 5.
Examples
Input:
n = 3Output:
0Explanation:
3! = 6, no trailing zero.
Input:
n = 5Output:
1Explanation:
5! = 120, one trailing zero.
Input:
n = 0Output:
0Explanation:
0! = 1, no trailing zero.
Constraints
- •
0 ≤ n ≤ 10⁴