欧拉函数求在1-n-1与n互质的个数

long long phi(long long x)
{
    long long res=x,a=x,i;
    for(i=;i*i<=a;i++)
    {
        if(a%i==)
        {
            res=res/i*(i-);
            while(a%i==)
                a=a/i;
        }
    }
    if(a>)
            res=res/a*(a-);
    return res;
}