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++