Pagini recente » Cod sursa (job #1327758) | Cod sursa (job #2909668) | Cod sursa (job #620012) | Cod sursa (job #501691) | Cod sursa (job #2653763)
#include <fstream>
#define ll long long
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
ll NMAX = 1e9+1;
ll n;
ll st, dr, med;
ll cnt;
ll ans;
void zer() {
cnt = 0;
ll aux = 5;
for(; aux <= med; aux *= 5)
cnt += med / aux;
}
ll 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()
{
ans = -1;
cin >> n;
cout << bs();
return 0;
}