在数论中，对于正整数 $n$，欧拉函数是指小于或等于 $n$ 的正整数中与 $n$ 互质的正整数的个数。例如 $\phi(8)=4$，因为 $1,3,5,7$ 均和 $8$ 互质。此函数以其首名研究者欧拉命名，它又称为 Euler's totient function、φ 函数、欧拉商数等。 通式：$\phi(x)=x(1-\dfrac{1}{p_1})(1-\dfrac{1}{p_2})(1-\dfrac{1}{p_3})\dots(1-\dfrac{1}{p_n})$，其中 $p_1, p_2, \dots, p_n$ 为 $x$ 的所有质因数，$x$ 是不为 $0$ 的正整数。 特殊的，$\phi(1)=1$。（唯一和 $1$ 互质的小于等于 $1$ 的正整数就是 $1$ 本身）。

**多组数据，请处理到文件结束。** 每行一个正整数 $n$ $(1 \le n \le 1000000)$。

在一行内输出 $\phi(n)$。