Pagini recente » Cod sursa (job #622513) | Cod sursa (job #1934201) | Cod sursa (job #1020350) | Cod sursa (job #1883788) | Cod sursa (job #800115)
Cod sursa(job #800115)
var f,g:text;
p,st,dr,mijloc:int64;
function zero(n:int64):int64;
var p:int64;
begin
zero:=0;
p:=5;
while p<=n do
begin
zero:=zero+n div p;
p:=p*5;
end;
end;
begin
assign (f,'fact.in');
assign (g,'fact.out');
reset(f);
rewrite(g);
readln(f,p);
st:=1;
dr:=100000000000;
while st<dr do
begin
mijloc:=(st+dr) div 2;
if zero(mijloc)<p then
st:=mijloc+1
else
dr:=mijloc;
end;
if zero(st)=p then
write(g,st)
else
write (g,'-1');
close(f);
close(g);
end.