1249: #528. 「LibreOJ β Round #4」求和
[Creator : ]
Description
给定两个正整数 $N,M$,你需要计算 $(\sum_{i=1}^N \sum_{j=2}^M μ^2(\gcd(i,j))) \bmod 998244353$ 的结果。
Input
输入一行两个空格隔开的正整数,分别为 $N,M$。
Output
输出一行一个正整数表示求和取模后的结果。
Constraints
$1 \leq N,M \leq 10^{13}$
Sample 1 Input
2 3
Sample 1 Output
6
Sample 2 Input
57 71
Sample 2 Output
3763