Pagini recente » Istoria paginii runda/leftbehind | Cod sursa (job #1223942) | Cod sursa (job #199543) | Rating Cirdei Victor (Victor_Cirdei) | Cod sursa (job #1567232)
Program fact;
var p,lo,hi,te:longint;
f,n:longint;
fi,fo:text;
begin
assign(fi,'fact.in');reset(fi);
assign(fo,'fact.out');rewrite(fo);
read(fi,p);
if p=0 then write(fo,1) else begin
hi:=1000000000;lo:=0;
while (lo+1<hi) do
begin
n:=0;f:=1;te:=(lo+hi)div 2;
while (f<te) do begin
f:=f*5;
n:=n+te div f;
end;
if n>p then hi:=te else if n<p then lo:=te;
if (n=p) then break;
end;
if n>p then write(fo,'-1') else
if te mod 5<=3 then
writeln(fo,te-te mod 5);
if te mod 5>3 then writeln(fo,te+5-te mod 5);
end;
close(fo);
end.