题目背景

$$主啊，$$ $$这个人也是我们要拯救的吗\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$
$2$	$\le 10^6$		$\le 10^4$
$3$		$\le 10^8$	$\le 10^9$	$20$
$4$		$\le 10^{10}$			$A$
$5$				$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 捆绑测试，只有通过一个子任务的全部测试点才能获得此子任务的分数。