10411: #528. 「LibreOJ β Round #4」求和

给定两个正整数 $N,M$，你需要计算 $\left(\sum _{i=1}^N\sum _{j=1}^M{\mu }^2\right(gcd(i,j)\left)\right)mod998244353$ 的结果。

输入格式

输入一行两个空格隔开的正整数，分别为 $N,M$。

输出格式

输出一行一个正整数表示求和取模后的结果。

样例

样例输入1

2 3

样例输出1

6

样例输入2

57 71

样例输出2

3763

数据范围与提示

1≤N,M≤10131 \leq N,M \leq 10^{13}1≤N,M≤10​13​​