int Euler(int n){ if(n == 1){return 1;} int ans = n; int k = 1; int i; for(i = 2;n != 1;i += k){ if(n % i == 0){ ans /= i; ans *= (i - 1); while(n % i == 0){n /= i;} i = k; } } return ans; }