#include<iostream>
using namespace std;
int n,w;
long long p[10005];
long long he=1;
int wws[10005];//w质数 
int ys[10005][10005];//p[i]正因数 
int gs[10005];//p[i]正因数个数
int main(){
	int i,j,k,min=10003;
	gs[10003]=999999;
	cin>>n>>w;
	for(i=1;i<=n;i++){
		cin>>p[i];
	}
	for(i=2;i<=w;i++){
		while(w%i==0){
			w=w/i;
			wws[i]++;
		}
	}
	for(i=1;i<=n;i++){
		gs[i]=1;
		for(j=2;j<=p[i];j++){
			k=p[i];
			if(k%j==0){
				k=k/j;
				ys[i][j]++;
				gs[i]++;
			}	
		}
		for(j=2;j<=p[i];j++){
			if(ys[i][j]==0&&wws[j]!=0){
				gs[i]=gs[i]*2;
				wws[j]--;
			}
		}
	}
	for(i=1;i<=n;i++){
		if(gs[i]<gs[min]){
			min=i;
		}
	}
	for(i=1;i<=10005;i++){
		while(wws[i]!=0){
			wws[i]--;
			gs[min]=gs[min]*3/2;
		}
	}
	for(i=1;i<=n;i++){
		he=he*gs[i]%998244353;
	}
	cout<<he;
	return 0;
}