#include<fstream.h>
long a,b,aux,n,j,i;
ifstream f("gfact.in");
ofstream g("gfact.out");
int main()
{
f>>a>>b;

aux=1;
for( i=1;i<=b;i++)
aux*=a;



	  int max=0;

	  for(i=2;i<=aux/2;i++)
	  if(aux%i==0)
	   max=i;  //cel mai mare divizor al lui aux(a^b)

	  aux=1;
	  for(j=1;j<=max;j++)
	  aux=aux*j;   //factorialul lui max...
		       //care trebuie sa se divida la(a^b)

	  g<<max;

	  f.close();
	  g.close();
	  return 0;





}