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