#include<math.h>
#include<fstream.h>
int main()
{
	 int p,q,a,d,v,l,i,t;
	 ifstream f("gfact.in");
	 ofstream g("gfact.out");
	 f>>p>>q;
	 a=1;
	 for(i=1;i<=q;i++)
		 {a*=p;
			 d=2;l=0;
	 		 while(a!=1)
	             { if(a%d==0) 
				   {  v=d;l=0;
	                 while(a%d==0)
					 {
					  a/=d; l++;
					 }
				    }
				   d++;
	              }
				 t=v*l;
		 }
	 d--;
	 g<<t;
	 f.close();
	 g.close();
	 return 0;
}