Bài 4: Tổng bảng số (5.0 điểm)

An tạo một bảng số \(A\) kích thước \(M \times N\) theo quy luật:

• Bảng có \(M\) dòng đánh số từ \(1\) đến \(M\) và \(N\) cột đánh số từ \(1\) đến \(N\).
• Tại ô dòng \(i\), cột \(j\):

Cho hai số nguyên dương \(M, N\). Hãy tính tổng các số được ghi trên bảng.
Vì kết quả có thể rất lớn, chỉ cần in ra đáp án modulo \(1532023\).

Input

Một dòng duy nhất gồm hai số nguyên dương \(M, N\).

Output

In ra một số nguyên duy nhất là tổng các số trong bảng modulo \(1532023\).

Scoring

• \(60\%\) số test: \(1 \le M,N \le 500\).
• \(20\%\) số test: \(1 \le M,N \le 10^5\).
• \(20\%\) số test: \(1 \le M,N \le 10^9\).

Notes

Với \(M = 3\), \(N = 4\), bảng số nhận được là

Tổng các số khác \(0\) là \(1 + 3 + 6 + 8 + 9 + 11 = 38\).