Pagini recente » Cod sursa (job #2030354) | Cod sursa (job #1074733) | Cod sursa (job #373370) | Cod sursa (job #858648) | Cod sursa (job #2571956)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long st,dr,mid,sol;
long long findn(long long n){
long long p=5,rasp=0;
while(p<=n){
rasp+=n/p;
p*=5;
}
return rasp;
}
int main()
{
long long n,p;
cin>>p;
if(p==0){
cout<<"1";
return 0;
}
st=1,dr=2000000000;
while(st<=dr){
mid=(st+dr)/2;
n=findn(mid);
if(n<p){
st=mid+1;
}
else{
if(n==p)
sol=mid;
dr=mid-1;
}
}
if(sol==0){
cout<<"-1";
return 0;
}
cout<<sol;
return 0;
}