Cho một số nguyên dương N.

Yêu cầu: In ra tổng các ước dương của N.

Input:

• Dòng đầu gồm duy nhất một số nguyên dương Q (Q≤5.~10^6~ );
• Q dòng tiếp theo, mỗi dòng gồm một số nguyên dương N (N≤~10^6~ ).

Output: Gồm Q dòng, mỗi dòng in ra tổng các ước dương của N tương ứng.

Ví dụ:

INPUT

3
100
21
31

OUTPUT

217
32
32

• 30% số điểm có Q≤50;
• 30% số điểm khác có Q≤10000;
• 40% số điểm còn lại không giới hạn gì thêm.