欧拉函数模板

int euler(int x)
{
    int s = x;
    for(int i= 2 ; i*i <= x ; i++)
    {
        if(x%i==0)
        {
            s-=s/i;
            while(x%i==0)
            x/=i;
        }
    }
    if(x!=1)
    s-=s/x;
    return s;
}