T358758 Coprime 3

[原题](https://www.luogu.com.cn/problem/AT_abc215_d)模拟赛 T1，赛时爆标，故造加强版。 如果题目有误请联系 @[User_Unauthorized](https://www.luogu.com.cn/chat?uid=746760)。 **请注意本题与原题数据范围和输出格式的不同。**

给定一个大小为 $N$ 的正整数集合 $A$ 和一个整数 $M$。 求出所有的 $k(1\le k\le M)$，满足 $\forall a \in A,\gcd(a,k) = 1 $。 由于 $M$ 的值较大，本题采取特殊的输出方式，详见【输出格式】。

第一行两个正整数 $N, M$。 接下来 $N$ 行每行一个正整数 $x$，分别集合 $A$ 的一个元素。

**请注意本题与原题输出格式的不同。** 为了减少输出量，你需要采取如下方式输出答案。设将所有满足上述条件的 $k$ 按升序排列为序列 $B$，其中 $B_i$ 代表第 $i$ 小的满足该条件的 $k$，你需要输出一行一个正整数，其值为 $$\sum\limits_{i}i \cdot B_i^2 \mod 998244353$$

对于 $100\%$ 的数据： - $1 \le N \le 10^5$ - $1 \le M \le 5 \times 10^7$； - $\forall x \in A, 1 \le x \le M$。 **本题时间限制较紧，请注意常数优化。**