#include<stdio.h>   
  
long long nr,j,a,m[101][10],l,t[101],n,k,i,v[101],max,aux;   
  
int p[50]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};   
  
int main(){   
  
FILE *f=fopen("factoriale.in","r");   
fscanf(f,"%lld %lld",&n,&k);   
  
  for(i=1;i<=n;i++){   
  fscanf(f,"%lld",&v[i]);   
   if(v[i]>max)max=v[i];   
  }   
  
fclose(f);   
  
 for(i=2;i<=max;i++){   
 aux=i;   
  
 j=1;   
   while(aux!=1){   
  
  
      while(aux%p[j]==0){   
      aux/=p[j];   
      m[i][0]++;   
      m[i][ m[i][0] ]=p[j];   
  
      }   
  
   j++;   
   }   
  
 }   
  
  
 for(i=1;i<=n;i++){   
  
   for(j=2;j<=v[i];j++){   
  
     for(l=1;l<=m[ j ][0];l++){   
     t[ m[ j ][l] ]++;   
     }   
  
   }   
  
 }   
  
 nr=1;   
  
  for(i=2;i<=max;i++){   
  
   if(i!=0&&t[i]%k!=0){   
   a=(k-t[i]%k);   
   nr*=i*a;   
   }   
  
  }   
  
  
 FILE *g=fopen("factoriale.out","w");   
 fprintf(g,"%lld",nr);   
  
 fclose(g);   
  
  
return 0;   
}