#arc125b. [arc125_b]Squares

[arc125_b]Squares

现在给你一个数 NN,求出满足下列条件的点对 (x,y)(x,y) 的个数对 998244353 取模后的值。

  • 1x,yN1\le x,y \le N

  • x2yx^2-y 是一个完全平方数。特别的,0 也算一个完全平方数。

输入一个数,表示 NN

输出一个数,表示满足条件的点对的个数对 998244353 取模后的值。