j01839. 欧拉函数表 · 林老师的题库

题目描述

输出 $φ (1), φ (2), \dots, φ (n)$ （ $φ$ 为欧拉函数： $1 \sim x$ 中与 $x$ 互质的个数），一行空格分隔。

一行 $n$ 。

一行 $n$ 个整数。

输入

输出

1 1 2 2 4