Pagini recente » Cod sursa (job #401345) | Cod sursa (job #687794) | Cod sursa (job #910182) | Cod sursa (job #564214) | Cod sursa (job #3003507)
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <fstream>
#include <vector>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int p; cin >> p;
int64_t lo = 0, hi = 100000000;
while (lo < hi)
{
int64_t mid = (lo + hi) / 2;
int nr = 0, put = 5;
while (put < mid)
{
nr += mid / put;
put *= 5;
}
if (nr > p)
{
hi = mid;
}
else if (nr < p)
{
lo = mid + 1;
}
else
{
cout << (mid / 5) * 5 << '\n';
return 0;
}
}
cout << -1 << '\n';
}