Pagini recente » Cod sursa (job #1247329) | Cod sursa (job #1810164) | Cod sursa (job #2687181) | Cod sursa (job #986969) | Cod sursa (job #60339)
Cod sursa(job #60339)
var p:longint;
function f(n:longint):longint;
var i,j,nr:longint;
begin
nr:=0;i:=5;j:=0;
if 5>n then f:=0 else
while i<=n do begin
j:=i;
while j mod 5=0 do
begin
nr:=nr+1;
j:=j div 5;
end;
i:=i+5;
end;
f:=nr;
end;
function binar(l,r:longint):longint;
var m:longint;
begin
if l>r then binar:=-1
else
begin
m:=(l+r) div 2;
if f(m)=p then binar:=m
else if f(m)>p then binar:=binar(l,m-1)
else binar:=binar(m+1,r);
end;
end;
begin
assign(input,'fact.in');reset(input);read(p);
assign(output,'fact.out');rewrite(output);
if binar(0,p*10)=-1 then write(binar(0,p*10))
else write((binar(0,p*10) div 5)*5);
end.