N,X=map(int,input().split())
A=list(map(int,input().split()))
d = [(X,1)]
cnt = 1
for i in range(N):
    if A[i] == 1:
        d.append((A[i],cnt))
        cnt*=2
        cnt %= 998244353
        continue
    #print(cnt)
    d_ = [(A[i], cnt)]
    for a,c in d:
        if a%A[i] == 0:
            cnt += c
            d_.append((a//A[i],c))
    d = d_
cnt = 0
for _,c in d:
    cnt += c
print(cnt%998244353)