Pagini recente » Cod sursa (job #2338094) | Cod sursa (job #1011979) | Cod sursa (job #556904) | Cod sursa (job #474369) | Cod sursa (job #2603797)
#include <iostream>
#include <cstdio>
using namespace std;
long long p;
long long count5(long long num) {
long long p5 = 1, ans = 0;
do {
p5 *= 5;
ans += num / p5;
} while(num / p5 > 1);
return ans;
}
long long cb(long long st, long long dr) {
long long mij, last = dr;
while(st <= dr) {
mij = (st + dr) / 2;
if(count5(mij) >= p) {
last = mij;
dr = mij - 1;
}
else
st = mij + 1;
}
return last;
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%lld", &p);
printf("%lld", cb((long long)1, (long long)9000000000000000000));
return 0;
}