2
25608
24027

7680
16016
 
 
代码：
 
#include<stdio.h>
int E(int n)
{
	int a=n,res=n;
	for(int i=2;i*i<=a;i++)
	{
		if(a%i==0)
		{
			res=res/i*(i-1);//先进行除法为了防止中间数据溢出； 
		}
		while(a%i==0)
		{
			a=a/i;
		}
	}
	if(a>1)
	{
		res=res/a*(a-1);
	}
	return res;
}
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",E(n));
	}
	return 0;
}