Pagini recente » Istoria paginii runda/oji2004_11/clasament | Cod sursa (job #242136) | Cod sursa (job #1549001) | Cod sursa (job #979443) | Cod sursa (job #813135)
Cod sursa(job #813135)
#include <cstdio>
long long int get_five_power(long long int n) {
long long int power = 0;
for (long long int number = n; number > 1; number /= 5) {
if (number % 5 != 0) {
break;
}
++power;
}
return power;
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
long long unsigned int p;
scanf("%llu", &p);
if (p == 0) {
printf("1");
return 0;
}
long long unsigned int current_digits = 0;
long long unsigned int n = 0;
while (current_digits < p) {
n += 5;
current_digits += get_five_power(n);
}
if (current_digits == p) {
printf("%llu", n);
}
else {
printf("-1");
}
fclose(stdin);
fclose(stdout);
return 0;
}