Đầu tiên, người ta vẽ tam giác đều có cạnh độ dài là \(n\). Sau đó, kẻ các đường song song với các cạnh của tam giác đầu tiên, chia tam giác đó thành các tam giác đều nhỏ hơn có độ dài cạnh là \(1\).

Hãy xác định tổng độ dài của tất cả các đường đã vẽ.

Trong hình ví dụ ở trên, \(n=4\) thì tổng độ dài của tất cả các đường đã vẽ là \(30\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \leq n \leq 10^7\)).

Output

• Một dòng duy nhất chứa một số là tổng độ dài của tất cả các đường đã vẽ.

Example

3

18

4

30