题目描述

给定一个大于 $1$，但不超过 $2,000,000$ 的正整数 $n$，输出 $1 \sim n$ 中每个数的欧拉函数值 $phi(i)$。

输入格式

一行一个正整数 $n$。

输出格式

一行 $n$ 个整数表示 $phi(i)$。

7

1 1 2 2 4 2 6