3979: 「LibreOJ β Round #4」求和

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

输入

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

输出

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

样例输入 复制

2 3

样例输出 复制

6

提示

输入样例2


57 71

输出样例2


3763

数据范围:$1 \leq N,M \leq 10^{13}$

来源/分类