给定两个正整数 N,MN,MN,M,你需要计算 (N∑i=1M∑j=1μ2(gcd(i,j)))mod998244353 的结果。
输入一行两个空格隔开的正整数,分别为 N,MN,MN,M。
输出一行一个正整数表示求和取模后的结果。
2 3
6
57 71
3763
1≤N,M≤10131 \leq N,M \leq 10^{13}1≤N,M≤1013