欧拉定理求质因数:
//欧拉定理求质因数
long long phi(long long x) {
long long i;
long long res = x;
for (i = 2; i * i <= x; i++) {
if (x % i == 0) {
res = res / i * (i - 1);
while (x % i == 0)x /= i;
}
}
if (x > 1)res = res / x * (x - 1);
return res;
}