Khối lập phương

Tên file: CUBICS.

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 i có đáy i khối (~1 ≤ n ≤ 10.000, i =1 -> 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:

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.

INPUT:

• Chứa duy nhất một số n (~n ≤ 10.000~)

OUTPUT:

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

Ví dụ:

Input   
2   
Output
3
Input
3
Output
6