Pagini recente » Cod sursa (job #1996415) | Cod sursa (job #429321) | Cod sursa (job #1055516) | Cod sursa (job #584427) | Cod sursa (job #2831104)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long p, ans = -1;
int calc(int x) {
int j = 5, sum = 0;
while (j <= x) {
sum += x / j;
j = j * 5;
}
return sum;
}
int main() {
fin >> p;
int l = 1, r = 500000000;
while (l <= r) {
int mid = (l + r) / 2;
int x = calc(mid);
if (x >= p) {
r = mid - 1;
if (x == p) ans = mid;
} else l = mid + 1;
}
fout << ans;
fin.close();
fout.close();
return 0;
}