#include <fstream>
#define nmax 105
#define cmax 1000005

using namespace std;

ifstream fin("factoriale.in");
ofstream fout("factoriale.out");

int n,m,v[nmax],s=1;
int a[cmax];

void rez(int k)
{
    int j=2;
    while (k!=1) {
        while (k%j==0) {
            k/=j;
            v[j]++;
        }
        j++;
    }
}

int main()
{
    int i,j,k;

fin>>n>>m;
    for (i=1;i<=n;i++) {
        fin>>k;
        while (k) {
           rez(k);
            k--;
        }
    }
   for(i=1;i<=100;i++)
   {while(v[i]%m)
   {v[i]++;
    s*=i;
   }

   }
fout<<s;
    return 0;
}