UOJ Logo

NOI.AC

2S 64MB

#716. 答案是整数

统计

时间: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