Calculation

题号：NC222977
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Consider n's prime factorization is $n=p_1^{a1}*p_2^{a2}*……p_k^{ak}$ ,and $\lambda{(n)}=(-1)^{a_1+a2+……a_k}$ .

For example , $\lambda{(4)}=1，\lambda{(2)=-1}.Specially,\lambda{(1)}=1$ .

Calculate the value of $\sum_{i=1}^{n} \sum_{j=1}^{n}\sum_{k=1}^{n} {\lambda(i)*\lambda(j)*[i|j \ and\ j|k]}$

One integers n.

One integer,the answer mod 998244353.

示例1

复制

复制