#include <bits/stdc++.h>
using namespace std;
int t,n,d;
int main()
{
scanf("%d",&t);
for(;t--;)
{
scanf("%d",&n),d=n;
for(int i=2;i<=d/i;i++)
{
if(d%i==0)
{
n=n/i*(i-1);
for(;d%i==0;)d/=i;
}
}if(d>1)n=n/d*(d-1);
printf("%d\n",n);
}
return 0;
}
笑死了,当时上课听的都没这么明明白白,听到y总性感而磁性的嗓音我仿佛要顿悟了……然后就顿悟了(确信