import sys
import math
MOD = 998244353
input=sys.stdinreadline

n=int(input())
a=list(map(int, input().split()))
ans=0

cur=[]
for x in a:
    nxt=[(x,1)]
    for g, cnt in cur:
        ng=math.gcd(g,x)
        if nxt[-1][0]==ng:
            nxt[-1]=(ng, nxt[-1][1]+cnt)
        else:
            nxt.append((ng, cnt))
    for g, cnt in nxt:
        ans=(ans+g*cnt)%MOD
    cur=nxt
print(ans%MOD)