Pagini recente » Cod sursa (job #2791312) | Cod sursa (job #153881) | Cod sursa (job #1099639) | Cod sursa (job #1508141) | Cod sursa (job #628994)
Cod sursa(job #628994)
#include<cstdio>
using namespace std;
long n,p;
void read()
{
scanf("%ld",&p);
}
long multiplicitate(long x)
{
long s=0,numitor=5;
while (x/numitor)
{
s=s+x/numitor;
numitor*=5;
}
return s;
}
void rez()
{
long st,dr,m,g,ok=-1;
st=1;
dr=2000000000;
while (st<=dr)
{
m=st+(dr-st)/2;
g=multiplicitate(m);
if (g==p)
{
ok=m;
}
if (g<p)
st=m+1;
else
dr=m-1;
}
printf("%ld\n",ok);
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
read();
rez();
return 0;
}