TeraCoder2024
コンテスト日時
2024/12/22 (Su) 14:00 - 18:00

M - Like Frobenius

Assam
2
s
1024
MB
200

問題文

寺子さんはフロベニウス数が好きです。
とくに $f(a, b) = ab - a - b$ という公式の形が好きです。
好きで好きでたまらない寺子さんは $f(a, b) = ab - a - b$ で表されるような数をフロベニウス数に似た数として計算を始めました。
寺子さんは以下の条件で計算をしました。

  • $ $$\sum_{i=2}^{N-1}$$ $$\sum_{j=i+1}^{N}$$ f(i, j)$ を計算した。

ただし、答えが非常に大きくなる可能性があるので答えを998244353で割ったあまりを答えてください。
寺子さんが求めた答えを出力してください。

998244353は素数であり、32bit整数以下となっているので計算がオーバーフローしない範囲の数として使われます。

制約

  • $3 \leq N \leq 2×10^5$
  • Nは整数

入力

計算の上限 $N$ 与えられます。

$N$

出力

$ $$\sum_{i=2}^{n-1}$$ $$\sum_{j=i+1}^{n}$$ f(i, j)$ を計算し998244353で割ったあまりを出力してください。

入力例 1
3
出力例 1
1

f(2, 3)の時6-2-3=1です。

入力例 2
100000
出力例 2
241348600

998244353で割った余りを出力しなければいけない点に注意してください。

提出
C++23 (g++ 12.2.0)