Pagini recente » Cod sursa (job #1673103) | Cod sursa (job #55903) | Cod sursa (job #777832) | Cod sursa (job #57228) | Cod sursa (job #1400944)
#include <cstdio>
using namespace std;
long long int p;
long long int ok(long long int x){
long long int s = 0;
long long int i;
for(i = 5;i <= x;i = i*5){
s = s + x/i;
}
return s;
}
int main(){
long long int st,dr,mij;
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%lld",&p);
if(p == 0){
printf("1\n");
}else{
st = 1;
dr = p*5;
mij = 0;
while(st <= dr){
mij = (st+dr)/2;
if(ok(mij) < p){
st = mij + 1;
}else{
dr = mij - 1;
}
}
if(ok(st) == p){
printf("%lld\n",st);
}else{
printf("-1\n");
}
}
return 0;
}