==Include(page="template/taskheader" task_id="fact")==

==Include(page="template/taskheader" task_id="fact")==
 
Se da un numar intreg $P$. Sa se gaseasca cel mai mic numar natural strict pozitiv $N$ pentru care $N!$ are exact $P$ cifre de $0$ la sfarsit.
 
Se stie ca {$N! = 1 * 2 * 3 * .... * (N - 1) * N$}.
 
h2. Date de intrare
 
Fisierul $fact.in$ va contine pe prima linie numarul intreg $P$.
 
h2. Date de iesire
 
Pe prima linie a fisierului $fact.out$ se va scrie acel numar $N$ care indeplineste conditiile impuse sau $-1$ daca nu exista un astfel de $N$.
 
h2. Restrictii
 
* $0$ ≤ $P$ ≤ $10^8^$
 
h2. Exemple
 
table(example). |_. fact.in |_. fact.out |
| 0  | 1  |
| 2 | 10 |
|10 | 45 |
 
==Include(page="template/taskfooter" task_id="fact")==
 
 

==Include(page="template/raw")==
 
Factorial
 
Se da un numar intreg P (0<=P<=10^8). Problema cere gasirea celui mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
 
Se stie ca N! = 1*2*3*....*(n-1)*n.
 
h2. Date de Intrare
 
Fisierul fact.in va contine pe prima linie numarul intreg P.
 
h2. Date de Iesire
 
Pe prima linie a fisierului fact.out se va scrie acel numar N care indeplineste condiitle impuse sau "-1" daca nu exista un astfel de N.
 
 
 
Exemple
 
fact.in
 
0
 
fact.out
 
1
 
fact.in
 
2
 
fact.out
 
10
 
fact.in
 
10
 
fact.out
 
45
==Include(page="template/taskfooter" task_id="fact")==

32