求大佬这个赛时的解法是假了还是代码写挂了，总之没过样例3。。。

对于涂每一个黑格，则他的贡献为这个黑格下标倍数中 $a_i$ 最大的，我们反着从大到小考虑每一个 $a_i$。

开一个标记数组。从大到小考虑每一个 $a_i$ 所有没被标记过的因数，同时记录此时 $1$ 至 $n$ 中未被标记的数的个数 $k$：

1. 统计未被标记的因数个数 $b$，并标记这些因数。

2. 记录 $a_i$ 的贡献为 $c_{a_i} = \sum_{i = 1}^b2^{k-i}$，同时使 $k-b$。

赛时代码剪贴板