P2025 Dirichlet 半在线卷积

已知函数 $f$ 满足 $f(1)=1$，且 $$f(n)=\sum_{d|n,d

一行一个正整数 $n$。

一行一个非负整数，代表 $\bigoplus_{k=1}^n\left(f(k)\bmod 2^{32}\right) $ 的值。

对于所有数据，$1\le n\le 5\times 10^7$。 对于样例一，$f$ 的前 $10$ 项依次为：$1,1,2,3,4,6,6,9,10,12$。 时限为 std 的 1.5 倍。