Pagini recente » Cod sursa (job #301947) | Cod sursa (job #571618) | Cod sursa (job #1101495) | Cod sursa (job #641161) | Cod sursa (job #1468484)
#include<cstdio>
#define MAX 1000000
using namespace std;
int P;
long long put, NR, ans = -1, div, st, dr;
int nr_zero(int n)
{
int nr = 0;
while (n)
{
nr += n/5;
n /= 5;
}
return nr;
}
int main()
{
freopen("factorial.in","r",stdin);
freopen("factorial.out","w",stdout);
scanf("%d", &P);
st = 1;
dr = MAX;
while ( st <= dr)
{
div = (st + dr) / 2;
NR = nr_zero(div);
if (P > NR)
st = div + 1;
else
{
dr = div - 1;
if (P == NR)
ans = div;
}
}
printf("%lld", ans);
}