Cho biểu thức: ~ T=2+5+8+…+(3×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 = ((a ~ mod ~ k) + (b ~ mod ~ k) ~ mod ~) k ~

Dữ liệu vào:

• Số nguyên dương ~ n (1≤n≤10^{18}) ~

Kết quả:

• 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

2 

Output

7 

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

• 80% tests ứng với ~ 1≤n≤10^6 ~
• 20% tests ứng với ~ 1≤n≤10^{18} ~