(sumdivnb.*)

Buổi học môn Toán hôm nay, Minh được cô giáo dạy về cách tìm ước của một số nguyên dương. Minh rất thích thú về cách tìm ước mà cô giáo đã dạy. Minh đã nghĩ ra một bài toán để đố Nam như sau: Cho \(Q\) số nguyên dương \(N\), với mỗi số nguyên \(N\) hãy cho biết tổng các ước của nó (bao gồm cả 1 và chính nó). Em hãy giúp Nam giải bài toán trên.

Ví dụ: Số 6 có các ước là 1, 2, 3, 6. Do đó ta có tổng ước là: 1 + 2 + 3 + 6 = 12.

Dữ liệu vào:

• Dòng đầu tiên ghi số \(Q\ (1\ \leq \ Q\ \leq \ 10^{6})\).

• \(Q\) dòng tiếp theo mỗi dòng ghi một số nguyên dương \(N\ (1 \leq N\ \leq 10^{6})\).

Kết quả:

- Ghi ra 𝑄 dòng, trên mỗi dòng ghi tổng ước của mỗi số 𝑁 đã tìm được.

Ví dụ:

Ràng buộc:

• Có 30% test tương ứng 30% số điểm có \(Q,\ N\ \leq \ 10^{3}\).

• Có 30% test tương ứng 30% số điểm có \(Q\ = \ 10^{3}\) và \(N\ \leq \ 10^{6}\).

- Có 40% test tương ứng 40% số điểm ứng với trường hợp còn lại.