Pagini recente » Cod sursa (job #267235) | Cod sursa (job #1181783) | Cod sursa (job #1614694) | Cod sursa (job #82467) | Cod sursa (job #1429990)
#include <cstdio>
using namespace std;
int P;
int nrZero(int x) {
int contor = 0;
while (x) {
contor += x / 5;
x /= 5;
}
return contor;
}
int caut() {
int first = 1, last = 500000000, middle;
while (first <= last) {
middle = (first + last) / 2;
int nrz = nrZero(middle);
if (nrz < P) {
first = middle + 1;
} else if (nrz > P) {
last = middle - 1;
} else {
return middle / 5 * 5;
}
}
return -1;
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &P);
if (!P) {
printf("1\n");
return 0;
}
int N = caut();
printf("%d\n", N);
return 0;
}