{"raw_statement":[{"iden":"background","content":">$$主啊，$$\n>\n>$$这个人也是我们要拯救的吗\\dots$$\n>\n>$$愿我的弹雨能熄灭你们的痛苦\\dots$$\n>\n>$$如果您见到一位散发着不祥气息的天使，$$\n>\n>$$请替我转告她：$$\n>\n>$$我从来没有忘记过她\\dots$$"},{"iden":"statement","content":"给出 $n,m$ 和 $n$ 个整数 $a_i$（$1\\le i\\le n$）。\n\n求：\n\n$$ \\sum\\limits_{i=1}^{n} \\sum\\limits_{j=1}^{n}\\left \\lfloor \\frac{m}{a_ia_j}  \\right \\rfloor$$\n\n输出答案对 $998244353$ 取模的结果。"},{"iden":"input","content":"第一行两个整数表示 $n,m$。\n\n第二行 $n$ 个整数表示 $a_1,a_2\\dots a_n$。"},{"iden":"output","content":"一行一个整数表示答案对 $998244353$ 取模后的结果。"},{"iden":"note","content":"#### 【样例解释】\n\n样例一中的贡献如下：\n\n$(a_1,a_1):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor =7$。\n\n$(a_1,a_2),(a_2,a_1):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor \\times 2=14$。\n\n$(a_1,a_3),(a_3,a_1):\\left \\lfloor \\frac{30}{2\\times 8} \\right \\rfloor \\times 2=2$。\n\n$(a_1,a_4),(a_4,a_1):\\left \\lfloor \\frac{30}{2\\times 4} \\right \\rfloor \\times 2=6$。\n\n$(a_1,a_5),(a_5,a_1):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor \\times 2=14$。\n\n$(a_2,a_2):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor =7$。\n\n$(a_2,a_3),(a_3,a_2):\\left \\lfloor \\frac{30}{2\\times 8} \\right \\rfloor \\times 2=2$。\n\n$(a_2,a_4),(a_4,a_2):\\left \\lfloor \\frac{30}{2\\times 4} \\right \\rfloor \\times 2=6$。\n\n$(a_2,a_5),(a_5,a_2):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor \\times 2=14$。\n\n$(a_3,a_5),(a_5,a_3):\\left \\lfloor \\frac{30}{2\\times 8} \\right \\rfloor \\times 2=2$。\n\n$(a_4,a_4):\\left \\lfloor \\frac{30}{4\\times 4} \\right \\rfloor=1$。\n\n$(a_4,a_5),(a_5,a_4):\\left \\lfloor \\frac{30}{2\\times 4} \\right \\rfloor \\times 2=6$。\n\n$(a_5,a_5):\\left \\lfloor \\frac{30}{2\\times 2} \\right \\rfloor=7$。\n\n$7+14+2+6+14+7+2+6+14+2+1+6+7=88$。\n\n#### 【数据范围】\n\n| subtask 编号 | $n$ | $m$ | $a_i$ | 分值 | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |\n| $0$ | $\\le 10^2$ | $\\le 10^{6}$ | $\\le 10^5$ | $10$ | $-$ |\n| $1$ | $\\le 10^4$ | $\\le 10^{10}$ | $\\le 10^9$ | $10$ | $-$ |\n| $2$ | $\\le 10^6$ | $\\le 10^{10}$ | $\\le 10^4$ | $10$ | $-$ |\n| $3$ | $\\le 10^6$ | $\\le 10^8$ | $\\le 10^9$ | $20$ | $-$ |\n| $4$ | $\\le 10^6$ | $\\le 10^{10}$ | $\\le 10^9$ | $20$ | $A$ |\n| $5$ | $\\le 10^6$ | $\\le 10^{10}$ | $\\le 10^9$ | $30$ | $-$ |\n\n特殊性质 $A$：$\\sum\\limits_{i=1}^{n}a_i\\le10^7$。\n\n对于 $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}$。\n\n**特别提醒：本题使用 subtask 捆绑测试，只有通过一个子任务的全部测试点才能获得此子任务的分数。**"}],"translated_statement":null,"sample_group":[["5 30\n2 2 8 4 2 ","88"],["10 5035239199\n4853 53137 86933 4465 13588 11899 49877 16317 43326 52183 ","2715"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}