[HSG_HD_24] Số tam giác

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Một lục giác đều với độ dài cạnh là số nguyên dương có thể được ghép bằng một số tam giác đều có độ dài cạnh bằng ~1~. Ví dụ dưới đây là hai hình lục giác đều được ghép bằng các tam giác đều cạnh ~1~.

Imgur

Yêu cầu

Hỏi rằng số tam giác đều tối thiểu là bao nhiêu để ghép được ~n~ hình lục giác đều với độ dài các cạnh lần lượt là ~1, 2, ..., n~?

Dữ liệu đầu vào

Gồm ~T + 1~ dòng:

  • Dòng đầu chứa số nguyên dương ~T~ ~(T \le 10^5)~ là số lượng bộ dữ liệu.
  • Tiếp theo là ~T~ dòng, mỗi dòng chứa một số nguyên dương ~n~ ~(1 \le n \le 10^6)~ mô tả một bộ dữ liệu (các bộ dữ liệu được đánh số ~1, 2, ..., T~).

Dữ liệu đầu ra

Gồm ~T~ dòng, dòng thứ ~i~ ~(i = 1, 2, ..., T)~ chứa một số nguyên là kết quả của bộ dữ liệu thứ ~i~.

Ràng buộc dữ liệu

  • 60% số test kiểm tra ứng với 40% số điểm của bài có ~T \le 10, n \le 1000~.
  • 40% số test còn lại ứng với 40% số điểm của bài có ~10 < T \le 10^5~.

Ví dụ

Ví dụ 1
INPUT
3
1
2
3
OUTPUT
6
30
84

Bình luận

Hãy đọc nội quy trước khi bình luận.