Tính tổng của tất cả các ước nguyên dương của số nguyên dương ~n~.

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test.
• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.

Giới hạn:

• ~1 ≤ T ≤ 10^3, 1 ≤ n ≤ 10^6~.

Output

• Với mỗi số nguyên dương ~n~, ghi ra trên một dòng số nguyên dương là tổng của tất cả các ước của ~n~.

Sample

Input #1

3
3
8
15

Output #1

4
15
24

Problem source: Chuyên Sơn La Online Judge