配点 : $300$ 点

問題文

$3$ つの正整数 $A, B, C$ が与えられます。

$\sum_{a=1}^{A} \sum_{b=1}^{B} \sum_{c=1}^{C} abc$

を $998244353$ で割った余りを求めてください。

制約

• $1 \leq A, B, C \leq 10^9$

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$

出力

求めた値を $998244353$ で割った余りを出力せよ。

1 2 3

18

$(1 \times 1 \times 1) + (1 \times 1 \times 2) + (1 \times 1 \times 3) + (1 \times 2 \times 1) + (1 \times 2 \times 2) + (1 \times 2 \times 3) = 1 + 2 + 3 + 2 + 4 + 6 = 18$ となります。

1000000000 987654321 123456789

951633476

$998244353$ で割った余りを求めることに注意してください。