欧拉函数
#include<stdio.h>
int Eular(int n){
int t=n,i;
for(i=2;i*i<=n;i++){
if(n%i==0){
while(n%i==0){
n/=i;
}
t=t/i*(i-1);
}
}
if(n>1) t=t/n*(n-1);
return t;
}
int main(){
int n,t;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%d\n",Eular(n));
}
return 0;
}