Cây thông (Contest ôn tập #02 THTA 2023)

Xem PDF

Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông là hình chù nhât độ trộng 1 ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành lá, mỗi cành lá là môt hình chữ nhật nằm ngang độ cao 1 ô, phân chìa ra khỏi thân mỗi cành ở bên phái và bên trái là như nhau. Cành lá thứ \(i\) có phân chìa ra mỗi bên là \(i\) ô. Cành lá cuôi cùng cách mặt đất 1 ô. Cây thông Quang vẽ có \(n\) cành. Hãy xác định số ô vuông tạo ra cây thông.

Input

  • Một dòng chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);

Output

  • Một số nguyên là số ô vuông tao ra cây thông.

Example

Test 1

Input
5
Output
41
Note

-


Bình luận