#include <fstream>

using namespace std;
ifstream f("factoriale.in");
ofstream g("factoriale.out");
int n,k,m,j,x,d,v[101],i2,v2[10001],t,i;
void produs(int x)
{
    n=v2[0];
    t=0;
    i2=1;
    while(i2<=n or t!=0)
    {
        v2[i2]=v2[i2]*x+t;
        t=v2[i2]/10;
        v2[i2]%=10;
        i2++;
    }
    v2[0]=i2-1;
}
int main()
{
    f>>n>>k;
    for(i=1; i<=n; i++)
    {
        f>>m;
        for(j=2; j<=m; j++)
        {
            x=j;
            d=2;
            while(d*d<=x)
            {
                while(x%d==0)
                {
                    x=x/d;
                    v[d]++;
                }
                d++;
            }
            if(x!=1)
            {
                v[x]++;
            }
        }
    }
    v2[0]=1;
    v2[1]=1;
    for(i=1;i<=100;i++)
    {
        v[i]=v[i]%k;
        if(v[i]!=0)
        {
            while(v[i]<k)
            {
                v[i]++;
                produs(i);
            }
        }
    }
    for(i=v2[0];i>=1;i--)
    {
        g<<v2[i];
    }
    return 0;
}