Pagini recente » Cod sursa (job #1091213) | Cod sursa (job #2308038) | Cod sursa (job #2451067) | Cod sursa (job #2975778) | Cod sursa (job #260306)
Cod sursa(job #260306)
program alex;
var f:text;
i,j,p,m,s,h,d:longint;
begin
assign(f,'fact.in');reset(f);
readln(f,p);
close(f);
assign(f,'fact.out');rewrite(f);
if p=0 then writeln(f,1)
else begin
i:=1;
j:=p*5;
while(i<=j)do
begin
m:=(i+j) div 2;
s:=0;
h:=1;
d:=m*5;
while(d div h<>0)do
begin
h:=h*5;
s:=s+(d div h);
end;
if s<p then i:=m
else j:=m;
end;
h:=1;
s:=0;
m:=m+1;
while(m div h<>0)do
begin
h:=h*5;
s:=s+(m div h);
end;
if s=p then writeln(f,m)
else writeln(f,-1);
end;
close(f);
end.