Pagini recente » Cod sursa (job #555019) | Cod sursa (job #2791038) | Cod sursa (job #2058610) | Cod sursa (job #2991311) | Cod sursa (job #531509)
Cod sursa(job #531509)
#include<cstdio>
using namespace std;
long long int put5[15];
long long int p,nr,i,j,ad=1,af,sc,aux;
int f=-1;;
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
aux=p;
nr=0;
for(i=2,put5[1]=5;i<=13;++i){
put5[i]=put5[i-1]*5;
for(j=1;j<i;++j,++nr){
if(p==put5[i-1]+nr){
ad=0;
break;
}
}
if(put5[i]<aux*5){
aux-=i-1;
}
}
if(ad==0){
printf("%d\n",f);
}
else{
p=aux;
af=p*5;
printf("%lld\n",af);
}
return 0;
}