#include #include using namespace std; using namespace atcoder; using ll = long long; using mint = modint998244353; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll n, x; cin >> n >> x; vector A(n + 2); A[0] = x; for (ll i = 1; i <= n; i++) cin >> A[i]; // i以降で最初にA[j]!=1となる位置 vector nxt(n + 2, n + 1); for (ll i = n; i >= 1; i--) { nxt[i] = (A[i] == 1 ? nxt[i + 1] : i); } vector dp(n + 1), S(n + 2); // 後ろからDP for (ll v = n; v >= 0; v--) { ll a = A[v]; ll j = nxt[v + 1]; // 割り算可能な位置を調べる while (j <= n && a % A[j] == 0) { a /= A[j]; j = nxt[j + 1]; } if (j == n + 1) { // 最後まで割り算できる dp[v] = S[v + 1] + 1; } else { // jで初めて割り算できなくなる dp[v] = S[v + 1] - S[j + 1]; } S[v] = dp[v] + S[v + 1]; } cout << dp[0].val() << '\n'; }