题目描述 欧拉函数 $\varphi(n)$ 表示 $1$ 到 $n$ 中与 $n$ 互质的正整数个数。例如 $\varphi(1)=1$、$\varphi(6)=2$（只有 $1$ 和 $5$）、$\varphi(9)=6$。给定 $n$，求 $\varphi(n)$。 输入格式 一行一个正整数 $n$。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^6$$