#include <stdio.h>
#define MOD 998244353
long long oula(int n) {
    int a,b,r,ans=0;
    int i;
	for(i=1;i<=n;i++){
		a=n;
		b=i;
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		if(a==1)  ans++; 
	}
    return ans;
}
int a[2000];
int n;
long long result = 0;
void dfs(int step, int sum) {
    if (step == n) {
        if (sum == 1) {
            result = (result + 1) ;
        } else {
            result = (result + oula(sum)) ;
        }
        return;
    }
    dfs(step + 1, sum);
    dfs(step + 1, sum * a[step]);
}
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    dfs(0, 1);
    printf("%lld\n", result%MOD);
    return 0;
}