救赎（Redemption）

>$$主啊，$$ > >$$这个人也是我们要拯救的吗\dots$$ > >$$愿我的弹雨能熄灭你们的痛苦\dots$$ > >$$如果您见到一位散发着不祥气息的天使，$$ > >$$请替我转告她：$$ > >$$我从来没有忘记过她\dots$$

给出 $n,m$ 和 $n$ 个整数 $a_i$（$1\le i\le n$）。 求： $$ \sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n}\left \lfloor \frac{m}{a_ia_j} \right \rfloor$$ 输出答案对 $998244353$ 取模的结果。

第一行两个整数表示 $n,m$。 第二行 $n$ 个整数表示 $a_1,a_2\dots a_n$。

一行一个整数表示答案对 $998244353$ 取模后的结果。

5 30
2 2 8 4 2 

88

10 5035239199
4853 53137 86933 4465 13588 11899 49877 16317 43326 52183 

2715

#### 【样例解释】 样例一中的贡献如下： $(a_1,a_1):\left \lfloor \frac{30}{2\times 2} \right \rfloor =7$。 $(a_1,a_2),(a_2,a_1):\left \lfloor \frac{30}{2\times 2} \right \rfloor \times 2=14$。 $(a_1,a_3),(a_3,a_1):\left \lfloor \frac{30}{2\times 8} \right \rfloor \times 2=2$。 $(a_1,a_4),(a_4,a_1):\left \lfloor \frac{30}{2\times 4} \right \rfloor \times 2=6$。 $(a_1,a_5),(a_5,a_1):\left \lfloor \frac{30}{2\times 2} \right \rfloor \times 2=14$。 $(a_2,a_2):\left \lfloor \frac{30}{2\times 2} \right \rfloor =7$。 $(a_2,a_3),(a_3,a_2):\left \lfloor \frac{30}{2\times 8} \right \rfloor \times 2=2$。 $(a_2,a_4),(a_4,a_2):\left \lfloor \frac{30}{2\times 4} \right \rfloor \times 2=6$。 $(a_2,a_5),(a_5,a_2):\left \lfloor \frac{30}{2\times 2} \right \rfloor \times 2=14$。 $(a_3,a_5),(a_5,a_3):\left \lfloor \frac{30}{2\times 8} \right \rfloor \times 2=2$。 $(a_4,a_4):\left \lfloor \frac{30}{4\times 4} \right \rfloor=1$。 $(a_4,a_5),(a_5,a_4):\left \lfloor \frac{30}{2\times 4} \right \rfloor \times 2=6$。 $(a_5,a_5):\left \lfloor \frac{30}{2\times 2} \right \rfloor=7$。 $7+14+2+6+14+7+2+6+14+2+1+6+7=88$。 #### 【数据范围】 | subtask 编号 | $n$ | $m$ | $a_i$ | 分值 | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $0$ | $\le 10^2$ | $\le 10^{6}$ | $\le 10^5$ | $10$ | $-$ | | $1$ | $\le 10^4$ | $\le 10^{10}$ | $\le 10^9$ | $10$ | $-$ | | $2$ | $\le 10^6$ | $\le 10^{10}$ | $\le 10^4$ | $10$ | $-$ | | $3$ | $\le 10^6$ | $\le 10^8$ | $\le 10^9$ | $20$ | $-$ | | $4$ | $\le 10^6$ | $\le 10^{10}$ | $\le 10^9$ | $20$ | $A$ | | $5$ | $\le 10^6$ | $\le 10^{10}$ | $\le 10^9$ | $30$ | $-$ | 特殊性质 $A$：$\sum\limits_{i=1}^{n}a_i\le10^7$。 对于 $100\%$ 的数据，$1\le n\le10^6$，$1\le a_i\le 10^9$，$\sum\limits_{i=1}^{n}a_i\le10^9$，$1\le m \le10^{10}$。 **特别提醒：本题使用 subtask 捆绑测试，只有通过一个子任务的全部测试点才能获得此子任务的分数。**