P5495 【模板】Dirichlet 前缀和

模板题，无背景。

给定一个长度为 $n$ 的数列 $a_1,a_2,a_3,\dots,a_n$。 现在你要求出一个长度为 $n$ 的数列 $b_1,b_2,b_3,\dots,b_n$，满足 $$b_k=\sum_{i|k}a_i$$ 由于某些神秘原因，这里的 $b_k$ 要对 $2^{32}$ 取模。

无

无

样例中，数列 $a$ 为 $397153977, 974453892, 352446086, 334987182, 2086335567$。 数列 $b$ 为 $397153977, 1371607869, 749600063, 1706595051, 2483489544$。 ### 限制与约定 对于 $100\%$ 的数据， $1\leq n\leq 2\times 10^7$，$0\leq seed< 2^{32}$。