Cho một số tự nhiên \(n\). Tìm tổng các ước của tất cả các ước của \(n\). Ví dụ:

• \(n = 54\), các ước của 54 gồm: 1, 2, 3, 6, 9, 18, 27, 54. Tổng các ước của 1, 2, 3, 6, 9, 18, 27, 54 tương ứng là 1, 3, 4, 12, 13, 39, 40, 120. Tổng các ước của tất cả các ước của 54 là: 1 + 3 + 4 + 12 + 13 + 39 + 40 + 120 = 232.
• \(n = 10\), các ước của 10 gồm: 1, 2, 5, 10. Tổng các ước của 1, 2, 5, 10 tương ứng là 1, 3, 6, 18. Tổng các ước của tất cả các ước của 10 là: 1 + 3 + 6 + 18 = 28

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(T\) là số Bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa một số nguyên dương \(n\).

Ràng buộc:

• \(0 < T \leq 1000; 0 < n \leq 10000.\)

Kết quả

• in ra \(T\) dòng, mỗi dòng chứa một số nguyên là đáp số tương ứng với giá trị \(n\) từ đầu vào.

INPUT

2
54
10

OUTPUT

232
28