U166294 线性筛筛积性函数【模板】

给定一个 $n$，求出下面四个值并且输出： + $\displaystyle \sum \varphi(i)$ + $\displaystyle \sum \mu(i)$ + $\displaystyle \sum d(i)$ + $\displaystyle \sum \sigma_1(i)$ 其中 $i$ 是 $\in [1,n]$ 的正整数。 $\varphi$ 表示的是欧拉函数，$\varphi(x)$ 表示的是小于等于 $x$ 的跟 $x$ 互质的数的数量。 $\mu$ 表示的是莫比乌斯函数。 $d$ 表示的是约数个数函数，$d(x) = $ $x$ 的约数个数。 $\sigma_1$ 表示的是约数和函数，$\sigma_1(x)$ 表示 $x$ 的约数和、

一行一个数 $n$

一行四个数，依次分别是 $\varphi$ 函数的答案，$\mu$ 函数的答案，$d$ 函数的答案以及 $\sigma_1$ 函数的答案。

样例一解释： || 1 | 2 | 3 | 4 | 5 | 总和| |:---: |:---:|:---:|:---:|:---:|:---:|:---:| |$\varphi(x)$|$1$|$1$|$2$|$2$|$4$|$10$| |$\mu(x)$|$1$|$-1$|$-1$|$0$|$-1$|$-2$| |$d(x)$|$1$|$2$|$2$|$3$|$2$|$10$| |$\sigma_1(x)$|$1$|$3$|$4$|$7$|$6$|$21$| 对于 $30 \%$ 的数据保证: $n \leq 3000$ 对于 $50 \%$ 的数据保证: $n \leq 3 \times 10^5$ 对于 $100\%$ 的数据保证：$n \leq 5 \times 10^6$