时间：2秒 空间：64MB

题目描述

求 $$\sum_{i=1}^n \sum_{j=1}^m \frac{i\cdot j}{\gcd^2(i,j)}$$

答案对998244353取模。

输入格式

仅一行，输入两个正整数n和m。

输出格式

仅一行，包含一个整数，表示所求的答案。

样例输入

3 4

样例输出

43

数据范围

一共25个测试点。保证$n\leq 10^7, m \leq 10^{14}$。

对于前15个测试点，保证n=m，且分别为：（数据都告诉你了！）

 20  1000   50000
 50  2000  100000
100  5000  200000
200 10000  500000
500 20000 1000000

第16至第25个测试点，n与m分别不超过：

2000000  2000000
5000000  5000000
10000000 10000000
10000000 100000000
10000000 1000000000
10000000 10000000000
10000000 100000000000
10000000 1000000000000
10000000 10000000000000
10000000 100000000000000