Cho ~t~ truy vấn, mỗi truy vấn là một số nguyên dương ~n~, hãy in ra tổng các ước của số ~n~.

Input

• Dòng đầu tiên gồm một số nguyên dương miêu tả số ~t~ ~(1 \le t \le 3\times10^5)~

• ~t~ dòng sau, mỗi dòng gồm một số nguyên dương ~n~ ~(1 \le n \le 10^7)~ miêu tả truy vấn tương ứng.

  Output

• Với mỗi truy vấn, in ra kết quả tương ứng theo từng dòng.

Sample Test

Input:

4
10
8
15
16

Output:

18
15
24
31