Tổng các ước

Với mỗi số nguyên dương \(n\) cho trước, hãy cộng tất cả các ước dương của \(n\) (kể cả \(1\) và chính \(n\)) và cho biết tổng đó.

Input

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

Output

Với mỗi câu hỏi, in ra trên một dòng tổng các ước dương của \(n\).

Constraints

• \(1 \le T \le 200\)
• \(1 \le n \le 10^{12}\)

Sample Input

3
12
17
100

Sample Output

28
18
217

Explanation

Các ước của \(12\) là \(1, 2, 3, 4, 6, 12\) có tổng \(28\). Số \(17\) là số nguyên tố nên có tổng \(1 + 17 = 18\).