#arc160b. [arc160_b]Triple Pair

[arc160_b]Triple Pair

TT 组询问,每次给出一个正整数 nn。求满足 x,y,zN+x,y,z \in N_{+}xy,xz,yznxy,xz,yz \leq n 有序三元组 (x,y,z)(x,y,z) 的个数,并输出答案对 998244353998244353 取模的结果。

有序三元组 (x1,y1,z1)(x_1,y_1,z_1)(x2,y2,z2)(x_2,y_2,z_2) 不同当且仅当 x1x2x_1 \neq x_2y1y2y_1 \neq y_2z1z2z_1 \neq z_2