Pagini recente » Cod sursa (job #463132) | Cod sursa (job #1416399) | Cod sursa (job #715404) | Cod sursa (job #2900815) | Cod sursa (job #1287623)
#include <cstdio>
#include <algorithm>
using namespace std;
int x, n, last;
bool ok(int med){
int x = 5, Ans = 0;
while(x < med){
Ans += med / x;
x *= 5;
}
return n <= Ans;
}
int cb(){
int st = 1, dr = 1 << 30;
while(st <= dr){
int med = (st + dr) >> 1;
if(ok(med) == 1){
last = med;
dr = med - 1;
}
else
st = med + 1;
}
return last;
}
int main(){
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &n);
printf("%d", cb());
return 0;
}