#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pi pair<int,int>
#define pb push_back
#define ls (rt<<1)
#define rs (rt<<1|1)
#define mp make_pair
#define lowbit(i) (i&(-i))
#define mid ((l+r)/2)
inline int read(){
    int x=0;char ch=getchar();bool f=0;
    for(;!isdigit(ch);ch=getchar())if(ch=='-')f=1;
    for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
    if(f)x=-x;return x;
}
const int maxn=1e6+5,mod=998244353;
int x,y,n,m,ans,a[maxn],b[maxn];
vector<int>e[maxn];
signed main(){
    std::ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		if(x>y)swap(x,y);
		e[x].pb(y);
	}
	b[1]=1;ans=1;
	for(int i=1;i<=n;i++)if(b[i]){
		int z=a[i]/__gcd(a[i],b[i]);
		ans=ans*z%mod;
		for(int j=i;j<=n;j++){b[j]=b[j]*z;}
		for(int j=i;j<=n;j++)
			if(b[j]){
				for(auto k:e[j])b[k]+=b[j]/a[j];
				b[j]%=a[j];
			}
	}
	cout<<ans<<endl;
    return 0;
}