编程题：欧拉函数

在数论中，对正整数n，欧拉函数$$\phi (n)$$是小于或等于n的正整数中与n 互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）

### 输入格式:

一个正整数n。

### 输出格式:

一个数，表示欧拉函数$$\phi (n)$$。

### 输入样例:



in
10


### 输出样例:



out
4

注释：表示10以内有4个数与10 互质，它们是：1，3，7，9

$$\phi (n)=n\prod \limits_{i=1}^{r}\left( 1-1/p_i\right)$$, 其中，其中$$p_1, p_2……p_r$$为n的所有质因数






答案：若无答案欢迎评论