Pagini recente » Cod sursa (job #2334732) | Cod sursa (job #144422) | Istoria paginii utilizator/brehabs | Cod sursa (job #104793) | Cod sursa (job #1197524)
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int p, st, dr, nr, i, n;
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &p);
st = n = 0;
dr = 100000000;
while (st <= dr)
{
n = (st + dr) / 2;
nr = 0;
i = 5;
while (i <= n)
{
nr += n / i;
i *= 5;
}
if (p <= nr)
dr = n - 1;
else
st = n + 1;
}
if (st == 0)
printf("1");
else
printf("%d", st);
return 0;
}