U127482 线性筛
题目描述
[线性筛质数](https://www.luogu.com.cn/problem/P3383)
给定 $n$，求出 $n$ 以内的欧拉函数，莫比乌斯函数，约数个数函数和约数和函数。具体看样例。
输入格式
无
输出格式
无
说明/提示
$1 \le n \le 10^6$。
注意欧拉函数定义是最大公约数为 $1$ 的数的个数，所以 $\varphi(1)=1$。