#include<fstream.h> 


ifstream fin("frac.in"); 
ofstream fout("frac.out");
 
using namespace std;

int main()
{
    
    long v[100000001];    

    long pos , n , p  ;
    long j , i , nr = 1;
     



     fin >> n ;
     fin >> p; 

     for( i = 2 ; i <= 100000000 ; i++ ) 

     {
          if ( v[i] == 0 )
           

           {
               pos = 0 ;
                

                if ( n < i && i%n == 0 )
                 
                pos = 1 ;
                 
                if ( n >= i && n%i == 0 ) 

                 pos = 1 ; 

                 if ( pos == 1 ) 

                 for ( j = i ; j <= 100000000 - i ; j = j + i ) 

                 v[j] = 1 ; 

                 if(   pos == 0 ) 

                 {
                             nr++; 

                             if( nr == p ) 

                                 {
                                  fout << i ;  

                                  i = 100000001;                                        
                                 } 
                 }
            }
     }
     fin.close();
     fout.close();
     
     return 0;
}