#include <fstream.h>  
#include <math.h>  
 ifstream f("gfact.in");  
 ofstream g("gfact.out");  
 long long p, A, factmax,temp=1;  
 int q;  
 void ReadData()  
      {  
       f>>p>>q;  
       f.close();  
      }  
 void CX()  
 {  
     A=pow(p,q);  
     factmax=p*q;  
 }  
 int CX2()  
 {  
      for(long x=2;x<=factmax;x++)  
               {  
               temp=temp * x;  
            if(temp%A==0 && temp>=A)  
         return x;  
                 }  
 }  
        
 int main(){  
     ReadData();  
     CX();  
     g<<CX2();  
     g.close();  
     return 0;  
 }