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

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

/*
int f=2;
int max=0;

    while(aux!=1)
    {
    int k=0;

     while(n%f==0)
     { k++;
      n/=f;}

      if(k>0)
       max=k;

      if(f==2)
       f=3;
      else
       f=f+2;
	    }*/

	  int max=0;

	  for(i=2;i<=aux/2;i++)
	  if(aux%i==0)
	   max=i;

	  aux=1;
	  for(j=1;j<=max;j++)
	  aux=aux*j;

	  g<<max;

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





}