Pagini recente » Cod sursa (job #1778042) | Cod sursa (job #801847) | Cod sursa (job #664641) | Cod sursa (job #390466) | Cod sursa (job #1803558)
#include <cstdio>
using namespace std;
int nr_cif(int n)
{
int r,s=0;
r=5;
while(r<=n)
{
s=s+n/r;
r=r*5;
}
return s;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int p,n=0,st,dr,med;
scanf("%d",&p);
if(p){
st=1;
dr=70000000;
while(dr!=0){
if(nr_cif(st+dr)<p)
st=st+dr;
dr=dr/2;
}
st++;
if(nr_cif(st)!=p)
printf("-1");
else
printf("%d",st);
}
else
printf("1");
return 0;
}