Nhập số \(n\), in ra tổng ước của \(n\).
Ví dụ \(n=18\) thì kết quả là \(1+2+3+6+9+18=39\).

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) - số lượng số \(n\).
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).

Output

• \(T\) dòng tiếp theo, mỗi dòng chứa kết quả tương ứng với một số

Ràng buộc

• \(1 \leq T \leq 10^3, 1 \leq n \leq 10^6\)

4
19
12
20
7

20
28
42
8