var f,g:text;
n,x,i,a:longint;
begin
assign(f,'inversmodular.in');
reset(f);
assign(g,'inversmodular.out');
rewrite(g);
readln(f,a,n);
for i:=1 to n-1 do
  if (n*i+1)mod a=0 then
             begin
             x:=(n*i+1)div a;
             writeln(g,x);
             close(g);
             break;
             end;
end.