Factorial P48997


Statement
 

pdf   zip

thehtml

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

     
 n! = (n−1)!*n si n > 1          
n! = 1 si n = 0  ó  n = 0          

Entrada

La entrada tendrá un número indeterminado de casos. Cada caso consta de un cierto número 1 ≤ N ≤ 109.

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.

Public test cases

  • Input

    1
2
3
4
5
500000000

    Output

    5
10
15
20
25
2000000015
    • Information
    Author
    Alex Alvarez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++