Cho số nguyên \(N\).

Yêu cầu: Tính tổng tất cả các tích cặp của các ước số của \(N\).

Input

• Dòng thứ nhất chứa số\( T (2 ≤ T ≤ 10^6)\), là số bộ test.

• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(N(1 ≤ N ≤ 3*10^5)\).

Output

• Ghi \(T\) dòng, mỗi dòng là ghi tổng tất cả các tích cặp của các ước số của \(N\) với bộ test tương ứng.

Sample Input

2
4
5

Sample Output

14
5

Giải thích:

Với \(N=4\) có \(3\) ước là \(1, 2, 4\). Tổng cần tìm \( = 1*2 + 1* 4+ 2* 4 = 14\).