Pagini recente » Cod sursa (job #680746) | Cod sursa (job #2796568) | Cod sursa (job #1364488) | Cod sursa (job #1548725) | Cod sursa (job #247974)
Cod sursa(job #247974)
//#include<algorithm>
//using namespace std;
#include<stdio.h>
int p;
void solve(){
int i,st,dr,x,m,k,ok;
scanf("%d",&p);
if(!p)
printf("1");
else{
for(st=1,dr=30000,ok=0; st<=dr; ){
m=(st+dr)/2;
for(x=m,k=0; x; k+=x/=5);
if(k>p)
dr=m-1;
else
st=m+1;
if(k==p)
ok=1;}
if(ok)
printf("%d",st-5);
else
printf("-1");}}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
solve();
return 0;}