~O(10^{27})~ Complexity

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1

Cho ba số nguyên dương A, BC. Bạn hãy tính giá trị biểu thức sau:

\displaystyle \sum_{a=1}^{A}\sum_{b=1}^{B}\sum_{c=1}^{C}a \times b \times c.

Input

  • Dòng duy nhất chứa ba số nguyên dương A, BC (1 \le A,B,C \le 10^9).

Output

  • In ra giá trị biểu thức cần tính, kết quả chia lấy dư cho 998244353.

Examples

Sample Input 1
2 3 4
Sample Output 1
180
Sample Input 2
1 1 1000000000
Sample Output 2
858035449

Comments