Đầu tiên người ta vẽ tam giác đều có độ 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 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 \le n \le 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