Pagini recente » Cod sursa (job #2350034) | Cod sursa (job #2838752) | Cod sursa (job #3202542) | Cod sursa (job #1701671) | Cod sursa (job #1472299)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p;
inline int Count(int n){
int cnt=0;
while(n)
{
cnt+=n/5;
n/=5;
}
return cnt;
}
inline void Search(){
int st=1,dr=100000000000,m,ans=-1;
while(st<=dr)
{
m=(st+dr)/2;
if(Count(m)>=p)
{
dr=m-1;
ans=m;
}
else
st=m+1;
}
g<<ans;
}
int main()
{
f>>p;
Search();
return 0;
}