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

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 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$}.

Se stie ca {$N! = 1 * 2 * 3 * .... * (N - 1) * N$}.

h2. Date de intrare

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$.

h2. Restrictii
 
* $0$ ≤ $P$ ≤ $10^8^$
 

h2. Exemple
table(example). |_. fact.in |_. fact.out |