Pagini recente » Cod sursa (job #885291) | Cod sursa (job #2425980) | Cod sursa (job #3220929) | Cod sursa (job #1577020) | Cod sursa (job #255762)
Cod sursa(job #255762)
#include <stdio.h>
int v[15]={0,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125,999999999};
int p,c,n,i;
int main ()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
scanf ("%d",&p);
if (p>=5000000) {
c=5000000;
n=20000005;
}
while (c<p){
n=n+5;
for (i=1;i<=13;i++)
if (n%v[i+1]!=0) {
c=c+i;
break;
}
}
if (p==0) printf ("1");
else if (c==p) printf ("%d",n);
else printf ("-1");
return 0;
}