「CF1930E」2..3...4.... Wonderful! Wonderful!
有一个长度为 n 的数组 a,初始满足 a_i = i。对于一个参数 k (1 \leq k \leq \lfloor \frac{n - 1}{2} \rfloor),你可以对 a 进行任意次数(可能为 0 次)的以下操作:
- 从 a 中选择一个长度为 2k + 1 的子序列,然后删除其中的前 k 个元素和后 k 个元素。
求对于每个 k (1 \leq k \leq \lfloor \frac{n - 1}{2} \rfloor),最终可以得到多少个不同的数组 a。
数据范围:3 \leq n \leq 10^6。
时空限制:3s / 256MiB。



