Pagini recente » Cod sursa (job #681597) | Cod sursa (job #1966598) | Cod sursa (job #92523) | Cod sursa (job #1953059) | Cod sursa (job #2659786)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
#define N 201
#define mod 98999
typedef long long ll;
ll n, mid, sol = 1e8, x, cond = 0;
ll evp(ll n) {
ll pw = 5;
ll cnt = 0;
while (pw <= n) {
cnt += n / pw;
pw *= 5;
}
return cnt;
}
void find(ll l, ll r) {
while (l <= r) {
mid = (l + r) / 2;
x = evp(mid);
if (x > n)
r = mid - 1;
else {
if (x < n)
l = mid + 1;
else {
sol = min(sol, mid);
cond = 1;
r = mid - 1;
}
}
}
}
int main() {
fin >> n;
find(1, sol);
if (cond == 0)
sol = -1;
fout << sol;
}