(dongdu.*)

Cho biểu thức: \(T = 2 + 5 + 8 + \ldots + (3 \times n - 1)\)

Yêu cầu: Xác định số dư \(R = T\ mod\ 2023\)

Trong đó:

+ \(mod\) là phép toán chia lấy phần dư;

+ Tính chất của phép toán \(mod\):

\[(a + b)mod\ k = \left( (a\ mod\ k) + (b\ mod\ k) \right)mod\ k\]

Dữ liệu vào:

+ Số nguyên dương \(n\ (1 \leq n \leq 10^{18})\)

Dữ liệu ra:

+ Số nguyên dương \(R\) là kết quả tìm được theo yêu cầu bài toán.

Ví dụ:

Input	Output
2	7

Ràng buộc dữ liệu:

+ \(80\%\) tests ứng với \(1 \leq n \leq 10^{6}\)

+ \(20\%\ \)tests ứng với \(1 \leq n \leq 10^{18}\)