Pagini recente » Cod sursa (job #2389154) | Cod sursa (job #1755525) | Cod sursa (job #1899918) | Cod sursa (job #1009274) | Cod sursa (job #1382306)
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
long zero(long n) {
long res = 0;
for(int i = 1; i <= 20; i++)
res += n / (long) pow(5, i);
return res;
}
int main() {
long n; scanf("%ld", &n);
if(n != 0) {
long lo = 1;
long hi = pow(2, 9) * pow(5, 9);
long m = -1;
while(lo <= hi) {
m = (lo + hi) / 2;
int z = zero(m);
if(z == n) break;
else if(z < n) lo = m + 1;
else hi = m - 1;
}
if(zero(m) == n) {
while(m % 5 != 0) m--;
printf("%d", m);
} else printf("-1");
} else printf("1");
return 0;
}