Khoa rất giỏi khi giải các bài toán tính tổng dãy số nhưng lập trình trên máy tính thì chưa thành thạo. Khoa muốn nhờ các bạn giúp đỡ với bài toán sau:

Cho số nguyên dương N (N ≤ 10 ⁹)

Yêu cầu: tính tổng S(N) = 1 + 3 + 5 + ... + (2N – 1)

Ví dụ: N = 3, S(3) = 1 + 3 + 5 = 9

Input: số tự nhiên N

Output: kết quả bài toán

Giới hạn:

• 3/5 test có N ≤ 1000;

• 2/5 test có 1000 < N ≤ 1 000 000 000

Ví dụ: