import math
from collections import defaultdict

N, K = map(int, input().split())
A = list(map(int, input().split()))
MOD = 10 ** 9 + 7

dp = defaultdict(int)
dp[1] = 1

for a in A:
    m = math.gcd(a, K)
    for n, cnt in dp.copy().items():
        g = math.gcd(n * m, K)
        dp[g] += cnt
        dp[g] %= MOD

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