U629802 【模板】欧拉函数筛法
题目描述
欧拉函数就是小于 $x$ 的正整数中与 $x$ 互质的数的个数，一般用 $φ(x)$ 表示。特殊的，$φ(1)=1$。
现在需要你求出 $1-n$ 的欧拉函数。
输入格式
输入一行一个整数 $n$。
输出格式
输出一行 $n$ 个整数表示 $1-n$ 的欧拉函数，用空格分隔。
说明/提示
- 对于 $30\%$ 的数据，保证 $1≤n≤2×10^3$;
- 对于 $60\%$ 的数据，保证 $1≤n≤5×10^5$;
- 对于 $100\%$ 的数据，保证 $1≤n≤2×10^6$。