Pagini recente » Cod sursa (job #2610023) | Cod sursa (job #1707767) | Cod sursa (job #1429633) | Cod sursa (job #1591994) | Cod sursa (job #260813)
Cod sursa(job #260813)
#include<stdio.h>
#include<math.h>
long long n,p,q,x,nr5,i;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
if(n==0) printf("1");
else
{
p=5*(n-500);
if(p<0) p=4;
q=0;
while(nr5<n)
{
q=0;
p++;
x=1;
nr5=0;
for(i=1;i<=p;i++)
{
x=x*5;
nr5+=p/x;
if(x*5>p) break;
}
}
if(nr5==n) printf("%lld",p);
else printf("-1");
}
return 0;
}