欧拉函数简单模板
欧拉函数的性质：如果p是素数，则他的欧拉函数为p-1 

#include<cstdio>
typedef long long LL;

LL Euler( LL n){
    LL ans = n;
    for(LL j =2;j*j <= n;j++){
        if(n%j==0) ans = ans/j*(j-1);
        while(n%j==0) n /= j;
    }
    if(n > 1) ans = ans/n*(n-1);
    return ans;
} 
int main(){
    int m;
    while(scanf("%d",&m)!=EOF){
     printf("%d\n",Euler(m));   
    }
    return 0;
}