int phi(int n){    int res=n;    for(int i=2;i*i<=n;i++)    {        if(n%i==0)        {            res=res-res/i;            while(n%i==0)                n/=i;        }    }
    if(n>1)
        res=res-res/n; //可能还有大于sqrt(n)的素因子    return res;}//筛法范围打表  nlognvoid phi(){    for(int i=1;i<=maxn;i++)        euler[i]=i;    for(int i=2;i<=maxn;i+=2)        euler[i]/=2;    for(int i=3;i<=maxn;i++)    {        if(euler[i]==i) //未被筛到。是素数，则用此素数来筛        {            for(int j=i;j<=maxn;j+=i)            {                euler[j]=euler[j]/i*(i-1);            }        }    }    return ;}