题目描述 给定一个长度为 N N 的正整数序列 A

( A 1 , A 2 , … , A N ) A=(A 1 ​ ,A 2 ​ ,…,A N ​ ) 和一个正整数 M M。找到序列 A A 的非空且不一定连续的子序列的数量，使得子序列中元素的最小公倍数（LCM）为 M M。计算结果需要对 998244353 998244353 取模。即使两个子序列的元素相同，但它们来自序列中的不同位置，这两个子序列也被视为不同的子序列。此外，单个元素的最小公倍数就是它本身。

输入格式 第一行两个正整数 N , M N,M

接下来一行 N N 个正整数 A i A i ​

输出格式 输出一个整数，表示满足条件的子序列的数量，对 998244353 998244353 取模。

样例输入 1 4 6 2 3 4 6 样例输出 1 5