Zeros à direita

Crie um método Program.TrailingZeros que receba um número inteiro não negativo n e retorne a quantidade de zeros à direita em n!.

n! = 1 × 2 × 3 × ... × n

Exemplos

Program.TrailingZeros(0); // ➞ 0
// 0! = 1, que não tem zeros à direita.

Program.TrailingZeros(6); // ➞ 1
// 6! = 720.

Program.TrailingZeros(1000); // ➞ 249
// 1000! tem 249 zeros à direita.

Observações

Os valores de entrada podem ser grandes demais para calcular o fatorial diretamente. Encontre outra maneira de contar os zeros.