U183339 ZeTa的数论题[加强版]

同 [ZeTa的数论题](https://www.luogu.com.cn/problem/U175806) （浑浑噩噩，大浪淘沙 ) 此题**输入格式**与**数据范围**与原题不同。 不要整天搞这些欺骗，欺瞒，啊，欺$\text{mi} \acute a\text{n}$，欺$\text{m}\acute e\text{ng}$的小动作。

记 $f(t)=\sum\limits_{k=1}^t k\left[\gcd(k,t)=1\right]$ 求 $\sum\limits_{i=1}^n \sum\limits_{j=1}^n (i^2+j^2+ij)f(\gcd(i,j))\bmod 998244353$

无

无

对于 $50\% $ 的数据，$n\leq 10^7$ 对于 $100\% $ 的数据，$n\leq 10^{10}$