Pagini recente » Cod sursa (job #1747615) | Cod sursa (job #1955959) | Cod sursa (job #2664323) | Cod sursa (job #2254283) | Cod sursa (job #2065916)
#include<fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int n;
int zero(int n){
int nrz=0;
while(n>=5){
nrz+=n/5;
n/=5;
}
return nrz;
}
int cautbin(int n){
int r=0, pas=1<<30;
while(pas!=0){
if(zero(r+pas)<n){
r+=pas;
}
pas/=2;
}
return r+1;
}
int main(){
cin>>n;
if(zero(cautbin(n))==n)
cout<<cautbin(n);
else
cout<<-1;
return 0;
}