Cho dãy ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~. Ứng với mỗi số nguyên dương ~a_i~ (~1 \le i \le n~), bạn hãy cho biết tổng các ước số dương của nó.

Yêu cầu: Tính tổng các ước số dương cho mỗi phần tử trong dãy đã cho.

Input

• Dòng thứ 1 chứa số nguyên ~n~.
• Dòng thứ 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~.

Output

• Gồm ~n~ số, số thứ ~i~ là tổng các ước số dương của ~a_i~.