Pagini recente » Cod sursa (job #1398331) | Cod sursa (job #2118568) | Cod sursa (job #2601741) | Cod sursa (job #179207) | Cod sursa (job #255760)
Cod sursa(job #255760)
#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>=1000000) {
c=1000000;
n=4000005;
}
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;
}