Pagini recente » Cod sursa (job #1734160) | Cod sursa (job #1928480) | Cod sursa (job #2872706) | Cod sursa (job #2281717) | Cod sursa (job #700702)
Cod sursa(job #700702)
#include <cstdio>
int p5[50],a[50],dim;
int main () {
int n,i,c=0,vc,uv,j;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
if(n==0){
printf("1");
return 0;
}
for(vc=1;vc<=100000000;vc*=5){
p5[++dim]=vc;
}
a[1]=1;
for(i=2;i<=dim;++i)a[i]=a[i-1]*5+1;
for(i=1;p5[i]<=n;++i){}
for(j=i-1;c<n;++j){
uv=j;
vc=1;
for(;uv%p5[vc]==0;)++vc;
vc-=2;
c+=vc;
}
if(c!=n){
printf("-1");
return 0;
}
printf("%d",uv);
return 0;
}