TS10 Thanh Hóa 2026 - Sơn ghế
Xem dạng PDFRạp chiếu phim nhà Lam có kích thước là ~N \times N~ ô vuông. Trên mỗi ô vuông có ~1~ chiếc ghế. Do những chiếc ghế này đã cũ nên Lam muốn sơn lại theo quy luật sau:
Các ghế nằm trên đường chéo chính được sơn lại màu đỏ.
Các ghế nằm trên các đường chéo song song với đường chéo chính (hai bên) tiếp tục được sơn lại theo chu kỳ: xanh ~\to~ vàng ~\to~ đỏ ~\to~ xanh ~\to \dots~
Ví dụ: Rạp chiếu phim có kích thước ~6 \times 6~ được thể hiện như hình bên. Đường gạch chéo gọi là đường chéo chính, trên mỗi ô thì số ~1~ là ghế cần sơn lại màu đỏ, số ~2~ là ghế cần sơn lại màu xanh, số ~3~ là ghế cần sơn lại màu vàng. Tổng số ghế sau khi sơn lại bằng màu đỏ là ~12~ ghế.

Yêu cầu: Bạn hãy giúp Lam tính tổng số ghế sau khi sơn lại bằng màu đỏ của rạp chiếu phim.
Input
Số nguyên ~N~ ~(3 \le N \le 3 \cdot 10^9)~.
Output
Tổng số ghế của rạp chiếu phim được sơn lại bằng màu đỏ (Kết quả luôn đảm bảo trong phạm vi long long đối với ngôn ngữ lập trình C++).
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~N \le 12~ |
| 2 | ~30\%~ | ~12 < N \le 10^3~ |
| 3 | ~10\%~ | ~10^3 < N \le 10^7~ |
| 4 | ~10\%~ | Không có ràng buộc gì thêm |
Sample Input 1
6
Sample Output 1
12
Bình luận