Pagini recente » Cod sursa (job #2528028) | Cod sursa (job #2149150) | Cod sursa (job #1258599) | Cod sursa (job #1903295) | Cod sursa (job #28683)
Cod sursa(job #28683)
var f,g:text;
nr,q:longint;
function zero(x:longint):longint;
var s,p:longint;
begin
s:=0;p:=5;
while x div p>0 do
begin
s:=s+x div p;
p:=p*5;
end;
zero:=s;
end;
function binar(st,dr:longint):longint;
var mij,m:longint;
begin
if st<=dr then begin
mij:=(st+dr)div 2;
m:=zero(mij);
if m=nr then binar:=mij
else if m>nr then binar:=binar(st,mij)
else binar:=binar(mij+1,dr);
end;
end;
begin
assign(f,'fact.in');reset(f);
assign(g,'fact.out');rewrite(g);
readln(f,nr);
q:=binar(1,800000030);
if zero(q)=nr then writeln(g,5*(q div 5))
else writeln(g,'-1');
close(f);
close(g);
end.