#include<fstream.h>
int n,k,i,j,a,b,c,d,t,m;
int main ()
{
ifstream in ("divprim.in");
ofstream out("divprim.out");
in>>t;
for (i=1;i<=t;i++)
in>>n;
for (j=1;j<=2;j++)
in>>k;
for (a=n;a>=1;a--)
 { for (b=n;b>=1;b--)
   if (a%b==0) { d=0; }
   for (c=b;c>=1;c--)
     {if (b%c==0) {d=1;}
      if (d==0) m++;
      if (m==k) out<<a<<endl;}}
return 0;
}