import math

N, K, *A = map(int, open(0).read().split())
M = 1000000007

dp = {1: 1}
for a in A:
    for n, c in dp.copy().items():
        g = math.gcd(a * n, K)
        if g in dp:
            dp[g] += c
        else:
            dp[g] = c

print(dp[K] % M - (K == 1))