#include using namespace std; #define int long long constexpr int mod = 998244353; signed main() { int N, X; cin >> N >> X; vector A(N); for(int i = 0; i < N; ++i) cin >> A[i]; map dp; dp[X] = 1; for(auto a : A) { map ndp; int sum = 0; for(auto [val, amo] : dp) { if(val % a == 0) ndp[val / a] = (ndp[val / a] + amo) % mod; sum += amo; } ndp[a] = (ndp[a] + sum) % mod; swap(dp, ndp); } int ans = 0; for(auto [_, amo] : dp) ans += amo; cout << ans % mod << "\n"; }