Problem1249--#528. 「LibreOJ β Round #4」求和

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

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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

Source/Category