# Trailing Zeros in Factorial

Moderate
0/80
Average time to solve is 15m

## Problem statement

You are given an integer N, you need to find the number of trailing zeroes in N! (N factorial).

Note:

``````1. Trailing zeros in a number can be defined as the number of continuous suffix zeros starting from the zeroth place of a number.
2. For example, if a number X = 1009000, then the number of trailing zeros = 3 where the zeroth place is 0, the tenth place is 0, the hundredth place is 0.
3. ! means “FACTORIAL”. Factorial of a number is calculated by the product of the integer and all integers below it till 1.
4. Value of 0! is 1.
``````
Detailed explanation ( Input/output format, Notes, Images )
Constraints:
``````1 <= T <= 10^4
1 <= N <= 10^9

Time Limit: 1sec
``````
##### Sample Input 1:
``````1
5
``````
##### Sample Output 1:
``````1
``````
##### Explanation for Sample Input 1:
``````The value of 5! is calculated as 5 * 4 * 3 * 2 * 1 = 120. 120 has 1 trailing zero.
``````
##### Sample Input 2:
``````2
3
2147
``````
##### Sample Output 2:
``````0
534
``````
Console