import sys
from collections import defaultdict

def main():
    MOD = 998244353
    MAX = 10**6
    spf = list(range(MAX + 1))  # Initialize SPF as 0 for all, then corrected.

    for i in range(2, int(MAX**0.5) + 1):
        if spf[i] == i:  # i is a prime
            for j in range(i * i, MAX + 1, i):
                if spf[j] == j:
                    spf[j] = i

    def factorize(x):
        if x == 1:
            return set()
        primes = set()
        while x != 1:
            p = spf[x]
            primes.add(p)
            while x % p == 0:
                x = x // p
        return primes

    input = sys.stdin.read().split()
    N = int(input[0])
    A = list(map(int, input[1:N+1]))

    dp = defaultdict(int)
    total = 0

    for a in A:
        primes = factorize(a)
        sum_d = 0
        for p in primes:
            sum_d = (sum_d + dp[p]) % MOD
        s = (sum_d + 1) % MOD
        total = (total + s) % MOD
        for p in primes:
            dp[p] = (dp[p] + s) % MOD

    print(total % MOD)

if __name__ == "__main__":
    main()