//
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;

const int MAXN=1005;

int n,k;
map<int,int> a;
map<int,int>::reverse_iterator it;

void work(int x){
    for(int i=1;i*i<=x;i++){
        if(x%i) continue;
        a[i]++;
        if(i*i!=x) a[x/i]++;
    }
}

int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        work(x);
    }
    for(it=a.rbegin();it!=a.rend();it++)
        if(it->second>=k)
            return printf("%d",it->first),0;
}