#include <stdio.h>
#include <stdlib.h>
#define MOD 998244353
int eulerPhi(int n) {
    int result = n;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            while (n % i == 0) {
                n /= i;
            }
            result -= result / i;
        }
    }
    if (n > 1) {
        result -= result / n;
    }
    return result;
}
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 + eulerPhi(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;
}