题目描述

给定三个正整数 $A$、$B$、$C$。

请计算

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

并输出其除以 $998244353$ 的余数。

输入格式

输入为一行，包含三个整数：

$A$ $B$ $C$

输出格式

输出所求值除以 $998244353$ 的余数。

样例 1

输入

1 2 3

输出

18

样例 2

输入

1000000000 987654321 123456789

输出

951633476

说明/提示

限制

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

样例解释 1

$(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

请注意需要输出对 $998244353$ 取余的结果。

由 ChatGPT 4.1 翻译