Pagini recente » Cod sursa (job #2877042) | Cod sursa (job #437349) | Cod sursa (job #3141723) | Cod sursa (job #2414299) | Cod sursa (job #327590)
Cod sursa(job #327590)
#include<cstdio>
#define N 1000000000
int n;
void citire()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
}
int zero(int x)
{
int r=0;
while (x)
{
x/=5;
r+=x;
}
return r;
}
int caut()
{
int st=1,dr=N;
while (st!=dr)
{
int m=(st+dr)/2;
if (zero(m)>=n)
dr=m;
else
st=m+1;
}
if (zero(st)!=n)
return -1;
return st;
}
int main()
{
citire();
printf("%d",caut());
return 0;
}