Math rất thích chơi với các viên bi. Một hôm Math phát hiện ra một điều rất thú vị là cậu có thể ghép các viên bi để tạo thành một tam giác đều. Vì Math là học sinh giỏi Toán nên bố cậu ấy mua cho cậu rất nhiều túi bi để chơi lúc rảnh rỗi và cậu ta muốn đố các bạn đi thi học sinh giỏi Tin xác định xem cần bao nhiêu viên bi mới xếp được tam giác đều có độ dài cạnh là ~N~ viên bi?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{7})~

Output Specification

• Một số nguyên là kết quả bài toán

Sample Input 1

4

Sample Output 1

10

Note