Pagini recente » Cod sursa (job #2955119) | Cod sursa (job #2681623) | Cod sursa (job #1583047) | Cod sursa (job #1154871) | Cod sursa (job #362541)
Cod sursa(job #362541)
var f:text;
a,b,j,k,i,n,p:longint;
function keres(a:longint):longint;
begin
keres:=a div 5+
a div 25+
a div 125+
a div 625+
a div 3125+
a div 15625+
a div 78125+
a div 390625+
a div 1953125+
a div 9765625+
a div 48828125+
a div 244140625+
a div 1220703125;
end;
begin
assign(f,'fact.in');
reset(f);
readln(f,p);
close(f);
if p=0 then begin
i:=1;
end
else begin
a:=1;
b:=1220703125;
while a<=b do
begin
i:=(a+b) div 2;
k:=keres(i);
if k=p then a:=b+1
else if k<p then a:=i+1
else b:=i-1;
end;
if k<>p then i:=-1
else while i mod 5 <>0 do i:=i-1;
end;
assign(f,'fact.out');
rewrite(f);
writeln(f,i);
close(f);
end.