1 #include<bits/stdc++.h>

 2 using namespace std;

 3 int n,k,x,ans;

 4 map<int,int>s;

 5 map<int,int>::iterator it;

 6 int main(){

 7     scanf("%d%d",&n,&k);

 8     for(int i=1;i<=n;i++){

 9         scanf("%d",&x);

10         for(int j=1;j*j<=x;j++)

11             if (x%j==0){

12                 s[x/j]++;

13                 if (j*j!=x)s[j]++;

14             }

15     }

16     for(it=s.begin();it!=s.end();it++)

17         if ((*it).second>=k)ans=(*it).first;

18     printf("%d",ans);

19 }