Nhân dịp sinh nhật Bờm, Cuội tặng quà là một bộ xếp hình gồm các khối lập phương. Vì số lượng các khối lập phương rất lớn nên Bờm nảy ra ý định sẽ dùng các khối lập phương này xếp thành các hình tháp. Anh muốn xếp thành ~n~ tháp, tháp bậc ~i~ có đáy ~i~ khối ~(1 \le i \le n)~. Như hình vẽ ở dưới có 5 tháp có bậc lần lượt là 1, 2, 3, 4 và 5.

Yêu cầu: Tính xem nếu xếp các khối vuông này thành hình tháp bậc ~n~ thì cần dùng hết bao nhiêu khối vuông.

Input

• Chứa duy nhất một số ~n~ ~(1 \le n \le 10^{10})~.

Output

• Một số nguyên là số lượng khối vuông cần dùng.

Sample Input 1

2

Sample Output 1

3

Sample Input 2

3

Sample Output 2

6