#include<fstream>
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int P,Q,A=1,i;
int factorial(int x)
{                   if(x==1)
	                   return (1);
                    else
                      return(x*(factorial(x-1)));
}					
int main()
{                   
					fin>>P;
					fin>>Q;
					for(i=1; i<=Q; i++)
					{	A=A*P;        }
					for(i=1; i<=A; i++)
					{   if(factorial(i)%A==0)
                        {   fout<<i;
                            break;
						}
					}	
				    return 0;
}