Pagini recente » Cod sursa (job #44411) | Cod sursa (job #2125999) | Cod sursa (job #362619) | Cod sursa (job #2921534) | Cod sursa (job #3204022)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int cautBinar(int n){
long long st=1;
long long dr=1e18;
int rasp=-1;
while(st<=dr){
long long mij=(st+dr)/2;
long long val=mij;
long long cont=0;
while(val!=0){
cont+=val/5;
val/=5;
}
if(cont<n){
st=mij+1;
}else{
if(cont==n){
rasp=mij;
}
dr=mij-1;
}
}
return rasp;
}
int main(){
int n;
cin>>n;
if(n==0){
cout<<1;
return 0;
}
int rasp=cautBinar(n);
cout<<rasp;
}