#include<stdio.h>      
using namespace std;      
int main()      
{      
    int t,n,k,i=0,ok=0,j=2,p=2,q=0;      
    freopen("divprim.in","r",stdin);      
    freopen("divprim.out","w",stdout);      
    scanf("%d%d%d",&t,&n,&k);      
    for(i=1;i<=t;++i)      
    {      
        ok=1;      
        p=2;      
        j=2;      
        while(ok==1)      
        {      
            if(j%p!=0)      
                ok=1;      
            else ok=0;      
            p++;      
        }      
        if(ok==1 && n%j==0 && q<=k)      
            q++;      
        n--;      
        printf("%d\n",n);      
        scanf("%d%d",&n,&k);      
    }      
    return 0;      
}