Có một tháp các ô vuông bằng nhau có hình dạng giống một tam giác cân. Các hàng tính từ trên xuống dưới có số ô vuông lần lượt là 1; 3; 5; 7; …. Một tháp ô vuông có n hàng gọi là tháp ô vuông bậc n (n là số tự nhiên).

Ví dụ ở hình vẽ sau ta có một tháp ô vuông bậc 3:

Yêu cầu: Cho trước một tháp ô vuông bậc n. Hãy tính xem trong tháp ô vuông này có tất cả mấy hình vuông tạo thành từ các ô vuông đó.

Dữ liệu vào:

Đọc ở file văn bản THAP.INP một số n ( n <= 5.10⁵).

Dữ liệu ra:

Ghi ra file văn bản THAP.OUT số nguyên m là số các hình vuông cần tìm.