Quà sinh nhật của bạn Tý là một bộ khối lập phương xếp hình. Tý xếp thành \(N\) tháp, tháp bậc \(N\) có đáy \(N\) khối. Như hình vẽ ở dưới có 5 tháp có bậc lần lượt là 1, 2, 3, 4 và 6.

Nếu coi bộ khối lập phương xếp hình của Tý có số lượng khối vuông là vô hạn. Hãy giúp Tý 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.

Thông số đầu vào

Chứa duy nhất một số \(N\) (\(N \le 10\,000\))

Thông số đầu ra

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

Ví dụ đầu vào 1

2

Ví dụ đầu ra 1

3

Ví dụ đầu vào 2

3

Ví dụ đầu ra 2

6