自己推了另外一种欧拉函数的求法，不知道哪里错了，希望帮忙查错，谢谢。

inline ll phi(ll x)
{
	ll tmp=x,res=1;
	for(ll i=2;i*i<=x;i++)
		while(tmp%i==0) tmp/=i,res*=i-1;
	if(tmp>1) res*=(tmp-1);
	return res;
}