Tết đã đến, như mọi năm, Tâm và Gia Huy được trường cho nghỉ Tết để ở nhà nghỉ ngơi, thư giãn và đón một cái Tết ấm áp bên gia đình. Tâm và Gia Huy rất vui vì được vui chơi thoả thích. Nhưng vốn là những học sinh chăm chỉ, Tâm và Gia Huy cũng lo lắng rằng nghỉ Tết lâu quá thì khả năng tính toán của cả hai sẽ bị bào mòn đi. Để tránh trường hợp này thì Tâm và Gia Huy đã nghĩ ra một trò chơi rất "thú vị" để có thể vừa chơi vừa nâng cao khả năng tính toán của bản thân.
Trò chơi có luật như sau:
- Tèo - trọng tài của trò chơi sẽ đưa ra ~1~ số nguyên dương ~N~ ~(1 \le N \le 2^{31} - 1)~
- Tâm và Gia Huy sẽ tình toán thật nhanh kết quả là tổng của các số nguyên lẻ từ ~1~ đến ~(2 \times N - 1)~. Nếu ai ra kết quả nhanh và chính xác sẽ là người chiến thắng.
Bạn sẽ làm giám khảo của trò chơi. Công việc của bạn sẽ làm là viết ra chương trình tính tổng của các số nguyên lẻ từ ~1~ đến ~(2 \times N - 1)~ để kiểm tra xem kết quả hai bạn Tâm và Gia Huy là đúng hay sai.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương ~N~ ~(1 \le N \le 2^{31} - 1)~.
Dữ liệu ra
Một dòng duy nhất chứa số nguyên là kết quả bài toán.
Giới hạn:
- Subtask ~1~ ~(40\%)~: ~N \le 3 \times 10^4~
- Subtask ~2~ ~(30\%)~: ~N \le 10^6~
- Subtask ~3~ ~(20\%)~: ~N \le 10^9~
- Subtask ~4~ ~(10\%)~: ~N \le 2^{31} - 1~
Ví dụ
Input
3
Output
9
Giải thích
~N = 3~: Kết quả là ~1 + 3 + 5 = 9~.
Comments