欧拉函数

欧拉函数表示的是0,1....n-1中和n互质的数的个数

模板参上：

int phi(int n){  int m=(int)sqrt(n+0.5);  int ans=n;  for(int i=2;i<=m;i++)  {    if(n%i==0)    {      ans=ans/i*(i-1);      while(n%i==0)        n/=i;    }  }  if(n>1) ans=ans/n*(n-1);  return ;}