uses crt;
var d:text; b,A:longint;
begin
clrscr;
   assign(d,'input.pas');reset(d);
      readln(d,a);
   close(d);
   assign(d,'output.pas');rewrite(d);
      b:=A;
      while sqrt(b)<>trunc(sqrt(b)) do inc(b);
      writeln(d,b-a);
   close(d);
end.

const fi='sochinhphuong.inp';
   fo='sochinhphuong.out';
var f:text;
 a,x,y,d1,d2:longint;
function cp(x:longint):boolean;
begin
 if sqr(trunc(sqrt(x)))=x then exit(true)
 else exit(false);
end;
begin
 assign(f,fi);reset(f);readln(f,a);close(f);
 assign(f,fo);rewrite(f);
 x:=a; y:=a; d1:=0; d2:=0;
 repeat 
  x:=x+1;
  d1:=d1+1;
 until cp(x)=true;
 repeat
  y:=y-1;
  d2:=d2-1
 until cp(y)=true;
 if d1>d2 then write(f,y) else write(f,x);
 close(f);
end.