#arc107a. [arc107_a]Simple Math

[arc107_a]Simple Math

問題文

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

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

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

制約

  • 1leqA,B,Cleq1091 \\leq A, B, C \\leq 10^9

入力

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

AA BB CC

出力

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


入力例 1

1 2 3

出力例 1

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$ となります。


入力例 2

1000000000 987654321 123456789

出力例 2

951633476

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