欧拉函数

欧拉函数表示的是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 ;
}