#include <fstream.h>
int main ()
{ ifstream f("gfact.in");
ofstream g("gfact.out");
int p,q,x,d,max,k,nr,b;
f>>p>>q;
x=p;
d=2;
max=1;
while (x!=1)
	{ k=0;
        while (x%d==0) 
		{ k++;
		  x/=d;
		}
	  if (k!=0 && d>max)
		  { max=d;
	          nr=k;
		  }
	 d++;
	}
b=max;
k=0;
nr=nr*q;
while (k<nr)
	{ x=b;
        while (x%max==0)
		{ x/=max;
		  k++;}
	  b+=max;
	}
g<<b;
f.close ();
g.close ();
return 0;
}