MOD = 10 ** 9 + 7
from math import gcd,lcm
from collections import defaultdict
dic = defaultdict(int)

N,K = map(int,input().split())
A = list(map(int,input().split()))
dic[1] = 1
for a in A:
    for k,v in list(dic.items()):
        x = gcd(k*a,K)
        dic[x] += v
        dic[x] %= MOD
if K == 1:
    dic[K] -= 1
print(dic[K])