1385

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

///欧拉函数