P17817 sum of floor(n/aiaj)

本题为 [P10704](/problem/P10704) 加强版。

给出 $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$ 取模后的结果。

### 数据范围 $1\le n\le3\times10^6$，$1\le a_i\le m \le10^{12}$。 | 子任务编号 | $n\le$ | $m\le$ | 分值 | |:-:|:-:|:-:|:-:| | $0$ | $10^6$ | $10^{10}$ | $10$ | | $1$ | ^ | $10^{11}$ | $20$ | | $2$ | $3\times10^6$ | $4\times10^{11}$ | $30$ | | $3$ | ^ | $10^{12}$ | $40$ |