#P17245. [2025年南开中学集训]正机之神

[2025年南开中学集训]正机之神

Shouki no Kami, the Prodigal

时空限制

3s512MB\text{3s} \qquad \text{512MB}

题目背景

你和虚空终端一起来挑战 Shouki no Kami, the Prodigal\text{Shouki no Kami, the Prodigal},它自知武斗不敌,于是选择文斗,给你列了一个式子

想上次一样,用虚空团结整个须弥所有人的算力算出这个式子吧

题目详情

$\sum\limits_{i = 1}^{n}{\sum\limits_{j = 1}^{m}{d^{2}(ij)}} \bmod 998244353$

其中 d(n)d(n) 表示 nn 的约数个数

输入格式

一行两个整数 n,mn, m

输出格式

一行一个整数,表示答案

样例

样例输入1

3 5

样例输出1

164

样例解释1

$\begin{aligned} & d^{2}(1) + d^{2}(2) + d^{2}(3) + d^{2}(4) + d^{2}(5) +\\ & d^{2}(2) + d^{2}(4) + d^{2}(6) + d^{2}(8) + d^{2}(10) +\\ & d^{2}(3) + d^{2}(6) + d^{2}(9) + d^{2}(12) +d^{2}(15) = 164 \end{aligned}$

样例输入2

10000 10000

样例输出2

410000246

数据范围

对于所有数据,满足 1n,m1061 \le n, m \le 10^{6}

详细部分分如下:

Subtask\text{Subtask} n,mn, m ptspts
Subtask 1\text{Subtask 1} n,m104n, m \le 10^{4} 12 pts12 \ pts
Subtask 2\text{Subtask 2} n,m105n, m \le 10^{5} 40 pts40 \ pts
Subtask 3\text{Subtask 3} 48 pts48 \ pts