Pagini recente » Cod sursa (job #2512407) | Cod sursa (job #1102312) | Cod sursa (job #2210213) | Cod sursa (job #1965920) | Cod sursa (job #2653760)
#include <fstream>
#define ll long long
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int NMAX = 1e8+1;
int n;
int st, dr, med;
ll cnt;
ll ans;
void zer() {
cnt = 0;
ll aux = 5;
for(; aux <= med; aux *= 5)
cnt += med / aux;
}
int bs() {
st = 1; dr = NMAX;
while(st <= dr) {
med = (st + dr) / 2;
zer();
if(cnt == n) {
ans = med;
dr = med - 1;
} else if(cnt > n)
dr = med - 1;
else
st = med + 1;
}
return ans;
}
int main()
{
cin >> n;
cout << bs();
return 0;
}