Sức mạnh

Để tạo sân chơi bổ ích cũng như tìm kiếm nguồn nhân tài cho cuộc thi lập trình game tại Ấn Độ sẽ diễn ra trong năm tới, ở vòng thi sơ loại, ban tổ chức mô phỏng một trò chơi khá hấp dẫn. Yêu cầu của trò chơi được ghi cụ thể như sau:

Trò chơi này chỉ dành cho một người tham gia, trong đó có người chơi phải trải qua $q$ lượt chơi khác nhau để tiêu diệt hết các con thú. Lượt chơi thứ $i$ sẽ xuất hiện con thú thứ $i$ có giá trị là $a_i$ và có chỉ số sức mạnh bằng tổng các ước nguyên dương của $a_i$ ($1 \le i \le q$).

Bạn hãy tính và liệt kê sức mạnh của từng con thú trong $q$ con thú đã xuất hiện trong trò chơi trên.

Từ file văn bản SMTHU.INP gồm:

• Dòng thứ nhất chứa duy nhất số $q$;
• Dòng thứ hai lần lượt chứa $q$ số: $a_1, a_2, \dots, a_q$.

Ghi ra file văn bản SMTHU.OUT gồm $q$ số, số thứ $i$ thể hiện sức mạnh của con thú thứ $i$ (các giá trị cách nhau một khoảng trắng).

• Có 50% test tương ứng 50% số điểm của bài với $q \le 10^4$; $a_i \le 10^3$ ($1 \le i \le q$);
• Có 50% test tương ứng 50% số điểm của bài với $q \le 10^4$; $a_i \le 10^9$ ($1 \le i \le q$).