思路
我们要求解的目标是 S=∑i=1nσ(i) 的奇偶性，其中 σ(i) 表示正整数 i 的所有正因子之和。
一个和的奇偶性取决于其中奇数项的个数。如果奇数项的个数是奇数，那么和就是奇数；如果奇数项的个数是偶数，那么和就是偶数。因此，问题转化为：在区间 [1,n] 中，有多少个整数 i 使得 σ(i) 是奇数。设这个数量为 C，我们最终要求的就是 C(mod2)。
接下来我们分析 σ(i) 为奇数的条件。
一个整数 i 的标准素数分解为 i=p1a1p2a2⋯pkak。
其正因子之和的公式为：
