var p:array[0..10] of longint;  
    f,g:text;   i:longint;  rez,st,dr,mij,q:int64;   n,x,m:int64;  
   
     function ver(x:int64):int64;  
     var i,j:longint;  pr:int64;   sum:int64;  
     begin  
         sum:=0;  
         for i:=1 to 1 shl p[0]-1 do 
            begin  
            pr:=-1;  
            for j:=0 to p[0]-1 do  
            if (i shr j) and 1=1 then  pr:=pr*(-p[j+1]);  
            sum:=sum+x div pr;  
            end;  
         ver:=sum;  
     end;  
     
    function ok(x:int64):boolean;  
    var i:longint;  
    begin  
        ok:=true;  
        for i:=1 to p[0] do  
        if x mod p[i]=0 then begin  
                             ok:=false;  
                             exit;  
                             end;  
    end;  
     
   begin  
   assign(f,'frac.in'); reset(f);  
   assign(g,'frac.out'); rewrite(g);  
   read(f,n,m);  
   x:=n;  
   for i:=2 to trunc(sqrt(n)) do  
   if x mod i=0 then 
     begin  
     inc(p[0]);   p[p[0]]:=i;  
     while x mod i=0 do  
     x:=x div i;  
     end;  
    if x<>1 then begin  
    inc(p[0]);  
    p[p[0]]:=x;  
    end;  
   rez:=0;  
   st:=1; dr:=1 shl 61;  
   while st<=dr do
         begin  
         mij:=(st+dr) shr 1;  
         q:=mij-ver(mij);  
         if q=m then
                begin  
                if ok(mij) then
                         begin  
                         rez:=mij;  
                         break;  
                         end  
                else    dr:=mij-1;  
                end  
           else  
           if q<m then  st:=mij+1  
                  else  dr:=mij-1;  
          end;  
  writeln(g,rez);  
  close(f); close(g);  
  end.