CF1553F.Pairwise Modulo

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$.

你有一个由 $n$ 个互不相同的正整数组成的数组 $a$，其元素编号从 $1$ 到 $n$。定义 $p_k$ 为

$$p\_k = \\sum\_{1 \\le i, j \\le k} a\_i \\bmod a\_j,$$

其中 $x \bmod y$ 表示 $x$ 除以 $y$ 所得的余数。你需要求出并输出 $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$).

第一行包含 $n$ —— 数组的长度（$2 \le n \le 2 \cdot 10^5$）。

第二行包含 $n$ 个用空格分隔的互不相同的整数 $a_1, \ldots, a_n$（$1 \le a_i \le 3 \cdot 10^5$，当 $i \neq j$ 时，$a_i \neq a_j$）。

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

输出 $n$ 个整数 $p_1, p_2, \ldots, p_n$。