Pagini recente » Cod sursa (job #2145937) | Cod sursa (job #1717624) | Cod sursa (job #2861635) | Cod sursa (job #1363290) | Cod sursa (job #1145369)
#include <cstdio>
using namespace std;
long long nr(long long mij){
long long nr5=0;
while(mij>0){
nr5=nr5+mij/5;
mij=mij/5;
}
return nr5;
}
long long bs(long long st,long long dr,int p){
long long ans=-1;
while(st<=dr){
long long mij=st+(dr-st)/2;
if(nr(mij)>=p){
if(nr(mij)==p) ans=mij;
dr=mij-1;
}
else st=mij+1;
}
return ans;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int p;
long long st=1,dr=(1LL<<60),n;
scanf("%d",&p);
n=bs(st,dr,p);
printf("%I64d",n);
return 0;
}