#include<bits/stdc++.h>
#define mod 998244353
using namespace std;
int phi[3005];
int a[2005];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    for(int i=1;i<=3000;++i){
        phi[i]=1;
        for(int j=2;j<=i;++j)
            if(i%j!=0) ++phi[i];
    }
    int n,ans=1;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        ans=1ll*ans*(1+phi[a[i]])%mod;
    }
    cout<<ans<<'\n';
    return 0;
}