U442740 P1829 加强版

题目描述

给定 $n,m$ ,求 $$ \sum_{i=1}^n \sum_{j=1}^m \operatorname{lcm}(i, j) $$ 模 $998244353$ 的结果。 其中 $\mathrm{lcm}(i,j)$ 表示 $i$ 和 $j$ 的最小公倍数。

输入格式

输入包含一行两个整数,分别表示 $n$ 和 $m$。

输出格式

输出一个正整数,表示表格中所有数的和对 $998244353$ 取模后的值。

说明/提示

$1\le n,m \le 10^{10}$ 。[题解戳这里](https://q779.cn/2024/06/27/luo-gu-p1829-guo-jia-ji-xun-dui-crash-de-shu-zi-biao-ge-jzptab-ti-jie/)。