Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

Yêu cầu: Với mỗi số nguyên dương \(a_i\), cho biết tổng các ước của nó.

Dữ liệu vào từ tệp văn bản UP18.INP có cấu trúc:

• Dòng 1: chứa số nguyên \(n (n≤10^5 ).\)

• Dòng 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^6)\). Các số trên cùng một dòng ghi cách nhau dấu cách.

Kết quả ghi vào tệp văn bản UP18.OUT có cấu trúc:

• Ghi trên một dòng gồm \(n\) số, số thứ \(i\) chính là số lượng các ước của số \(a_i\). Các số trên cùng một dòng ghi cách nhau dấu cách.

Ràng buộc

• Subtask1: \(n≤10^3,a_i≤10^3\)

• Subtask2: \(n≤10^6;a_i≤10^6\)

Sample INput

4
2 4 10 9

Sample Output

3 7 18 13

Giải thích: Gọi G(x) là tổng các ước của x. \(G(2) = 1 + 2 = 3; G(4)= 1 + 2 + 4 = 7; G(10) = 1 + 2 + 5 + 10 = 18; G(9) = 1 + 3 + 9 = 13\)