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

Yêu cầu: In ra tổng các ước dương là hợp số 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 là hợp số của N tương ứng.

Ví dụ:

INPUT

3
12
3
4

OUTPUT

22
0
4

• 30% số điểm có N,Q≤5000;
• 30% số điểm khác có N,Q≤~10^5~;
• 40% số điểm còn lại không giới hạn gì thêm.