Pagini recente » Cod sursa (job #1721664) | Cod sursa (job #1708589) | Cod sursa (job #1175301) | Cod sursa (job #531539) | Cod sursa (job #1348629)
#include <cstdio>
using namespace std;
int f0(int n) {
int ret = 0, p = 5;
while (n >= p) {
ret += n / p;
p *= 5;
}
return ret;
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int N; scanf("%d", &N);
int poz = 0, pas = 1<<29;
while (pas >>= 1) {
if (f0(pas + poz) <= N) {
poz += pas;
}
}
poz -= 4;
if (f0(poz) == N) {
if (poz == 0) poz = 1; // 0! = 1!
printf("%d", poz);
} else {
printf("-1");
}
return 0;
}