Pagini recente » Cod sursa (job #2841420) | Cod sursa (job #1072734) | Cod sursa (job #681255) | Cod sursa (job #2790996) | Cod sursa (job #2158000)
#include <cstdio>
#include <fstream>
#include <climits>
using namespace std;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long long n,st,dr,med,ans=-1;
scanf("%lld",&n);
st=1;
dr=INT_MAX-1;
while(st<=dr)
{
med=(st+dr)/2;
long long p=5,a=0;
while(p<=med)
{
a+=med/p;
p*=5;
}
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;
}