Tổng phần dư từng cặp

Cho một dãy $a$ gồm $n$ số nguyên dương đôi một phân biệt, đánh số từ $1$ đến $n$.

Với mỗi $k$ từ $1$ đến $n$, đặt

$$p_k=\sum _{1\le i,j\le k}(a_{i}mod{a}_j),$$

trong đó $xmody$ là phần dư của phép chia $x$ cho $y$.

Hãy tính và in ra $p_1,p_2,\dots ,p_n$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, độ dài của dãy.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra $n$ số nguyên $p_1,p_2,\dots ,p_n$ trên cùng một dòng, cách nhau bởi dấu cách.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le a_i\le 3·{10}^5$
• $a_i\ne a_j$ với mọi $i\ne j$

Ví dụ