Pairwise Modulo

给定一个由**不同**数组成的序列 $a$，定义 $p_k$ 为： $$ p_k = \sum_{i=1}^k \sum_{j=1}^k a_i \bmod a_j $$ 其中 $a_i \bmod a_j$ 表示 $a_i$ 除以 $a_j$ 的余数。对于每个 $i \in [1,n]$，求出 $p_i$。

You have an array $ a $ consisting of $ n $ distinct positive integers, numbered from $ 1 $ to $ n $ . Define $ p_k $ as $ $$$p_k = \sum_{1 \le i, j \le k} a_i \bmod a_j, $ $ where $ x \\bmod y $ denotes the remainder when $ x $ is divided by $ y $ . You have to find and print $ p\_1, p\_2, \\ldots, p\_n$$$.

The first line contains $ n $ — the length of the array ( $ 2 \le n \le 2 \cdot 10^5 $ ). The second line contains $ n $ space-separated distinct integers $ a_1, \ldots, a_n $ ( $ 1 \le a_i \le 3 \cdot 10^5 $ , $ a_i \neq a_j $ if $ i \neq j $ ).

Print $ n $ integers $ p_1, p_2, \ldots, p_n $ .

4
6 2 7 3

0 2 12 22

3
3 2 1

0 3 5