U398681 【模板】欧拉函数线性筛/phi

模板题不需要背景。

给定正整数 $n$，请分别输出 $1$ 到 $n$ 的欧拉函数值。 如果你不知道什么是欧拉函数，可以参考[这个链接](https://baike.so.com/doc/5879398-6092271.html)。

一行一个正整数 $n$。

一行 $n$ 个数，中间用空格隔开。

对于 $40\%$ 的数据，$n\le 500。$\ 对于全部数据，$n\le 10^6。$