Pagini recente » Cod sursa (job #2677811) | Cod sursa (job #2797102) | Cod sursa (job #433081) | Cod sursa (job #2459451) | Cod sursa (job #2609152)
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
#define int long long
int nrzero(int x)
{
int put5 = 5; int zero = 0;
while(put5 <= x)
{
zero += x / put5;
put5 *= 5;
}
return zero;
}
int cb(int p,int n)
{
int l = 1;
int r = n;
int rez = -1;
while(l <= r)
{
int mid = (l + r) / 2;
if(nrzero(mid) < p)
l = mid + 1;
else
{
if(nrzero(mid) == p)
rez = mid;
r = mid - 1;
}
}
return rez;
}
main()
{
int p;
cin >> p;
if(p == 0)
{
cout << 1;
return 0;
}
int n = 5 * p;
cout << cb(p,n);
return 0;
}