Factorial P48997

Si $n$ es un número entero no negativo, se define el factorial de $n$, denotado como $n!$ de la siguiente forma:

$$\begin{align*} n! = (n-1)!*n & \text{si }n > 1 \\ n! = 1 & \text{si }n = 0 \text{ ó } n = 0 \end{align*}$$

Entrada

La entrada tendrá un número indeterminado de casos. Cada caso consta de un cierto número $1 \le N \le 10^9$.

Salida

Para cada caso, se debe imprimir en una línea el menor número tal que su factorial tenga como mínimo $N$ ceros finales.