时间限制:2 Sec 内存限制:512 MiB
提交
给定一个正整数n，求$\sum_{i=1}^n \sum_{j=1}^n \mu(\gcd(i,j))$。其中$\gcd(i,j)$表示i,j的最大公约数，$\mu(i)$表示莫比乌斯函数。
给定一个正整数n，求$\sum_{i=1}^n \sum_{j=1}^n \mu(\gcd(i,j))$。
其中$\gcd(i,j)$表示i,j的最大公约数，$\mu(i)$表示莫比乌斯函数。
输入一行包含一个正整数n。$1≤n≤10^7$
输出一行一个整数，表示答案。答案可能很大，请对998244353取模后输出。
100
3631
Wannacry-02