Pagini recente » Cod sursa (job #2768007) | Cod sursa (job #2146297) | Cod sursa (job #502517) | Cod sursa (job #2530312) | Cod sursa (job #2157997)
#include <cstdio>
#include <fstream>
using namespace std;
const long long NMAX=1e7;
long long n0(long long n)
{
long long p=5,ex=0;
while(p<=n)
{
ex+=n/p;
p*=5;
}
return ex;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long long n,st,dr,med,ans=-1,a;
scanf("%lld",&n);
st=1;dr=NMAX;
while(st<=dr)
{
med=(st+dr)/2;
a=n0(med);
if(a==n)
{
dr=med-1;
ans=med;
}
else
if(a>n)
dr=med-1;
else
st=med+1;
}
if(ans==-1)
printf("-1");
else
printf("%lld",ans);
return 0;
}