#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    ifstream f("factoriale.in");
    ofstream g("factoriale.out");
    int N,K,a[100],M=1,x,nr=0,A=0,i,j,T;
    f>>N>>K;
    for(i=1;i<=N;i++){
        f>>a[i];
    }
    for(i=1;i<=N;i++){
        x=1;
        for(j=1;j<=a[i];j++){
            x=x*j;
        }
        M=M*x;
    }
    while(nr==0){
        T=pow(A,K);
        if(M>T){
            A++;
        }
        if(M==T){
            g<<1;
            nr++;
        }
        if(M<T){
            if(T%M==0){
                nr++;
                g<<T/M;
            }
            if(T%M!=0){
                A++;
            }
        }
    }
    f.close();
    g.close();
    return 0;
}