C0001 - KHỐI LẬP PHƯƠNG
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: phucquy

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

Output

Ví dụ 1

2

3

Ví dụ 2

3

6

 

Ví dụ

Back to Top