Attempt

Please login to see your submissions result.

Problem

Tại biên cương lục địa Arvion, mỗi Vương Thú canh giữ một chiếc ấn tín. Tương truyền, ấn tín của Vương Thú thứ ~i~ chứa đựng lực quy tụ đúng bằng tổng mọi cống vật mà các bộ tộc từng dâng lên nó suốt ngàn năm.

Người ta ghi nhận rằng mỗi một cống vật của Vương Thú thứ ~i~ sẽ là các ước số nguyên dương khác nhau của ~i~.

Lực quy tụ của ấn tín ~i~ chính là tổng tất cả các cống vật hợp lệ ấy.

Bạn nhận được một danh sách các ấn tín cần thẩm định. Hãy cho biết lực quy tụ của mỗi ấn tín trong danh sách.

Input

• Dòng thứ nhất chứa số nguyên ~q~ — số ấn tín cần thẩm định.
• Dòng thứ hai chứa ~q~ số nguyên dương ~a_1, a_2, \ldots, a_q~ — chỉ số các Vương Thú.

Output

In ra một dòng gồm ~q~ số, trong đó số thứ ~i~ là ấn tín mang chỉ số ~a_i~. Các số cách nhau bởi một khoảng trắng.

Constraints

• ~1 \le q \le 10^7~
• ~1 \le a_i \le 10^{12}~

Sample