Tổng các ước số

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$.

Đọc vào từ file SUMDIVHY.INP gồm:

• Dòng đầu tiên ghi số $Q$ $(1 \le Q \le 10^6)$.
• $Q$ dòng tiếp theo mỗi dòng ghi một số nguyên dương $N$ $(1 \le N \le 10^6)$.

Ghi ra file SUMDIVHY.OUT gồm $Q$ dòng, trên mỗi dòng ghi tổng ước của mỗi số $N$ đã tìm được.

• Có 30% test tương ứng 30% số điểm có $Q, N \le 10^3$.
• Có 30% test tương ứng 30% số điểm có $Q = 10^3$ và $N \le 10^6$.
• Có 40% test tương ứng 40% số điểm ứng với trường hợp còn lại.