#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
while (n--) {
int a;
cin >> a;
int res = a;
for (int i = 2; i <= a / i; i++) {
if (a % i == 0) {
res = res / i * (i - 1);
while (a % i == 0)a /= i;
}
}
if (a > 1)res = res / a * (a - 1);
cout << res << endl;
}
}
AcWing873 欧拉函数
最新推荐文章于 2024-08-22 10:51:34 发布