Pagini recente » Cod sursa (job #1950869) | Cod sursa (job #2531989) | Cod sursa (job #210878) | Cod sursa (job #885208) | Cod sursa (job #3261282)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
#define int unsigned long long
int n;
inline int check(int x) {
int nr = 5, rez = 0;
while(nr <= x) {
rez += x / nr;
nr *= 5;
}
return rez;
}
signed main()
{
fin >> n;
int st = 1, dr = 1e18, sol = 1e18;
while(st <= dr) {
int mid = (st + dr) / 2;
int verif = check(mid);
if(verif < n) st = mid + 1;
else {
if(verif == n && mid < sol) sol = mid;
dr = mid - 1;
}
}
fout << sol;
return 0;
}