LL phi(LL n)  {      LL rea = n;      LL t = (LL)sqrt(1.0*n);      for(int i=2;i<=t;i++)      {          if(n % i == 0)          {              rea = rea - rea / i;              while(n % i == 0) n /= i;          }      }      if(n > 1)          rea = rea - rea / n;      return rea;  }  
int powmod(int a,int n,int m){    if(n==0) return 1;    int x=powmod(a,n/2,m);    long long ans=(long long)x*x%m;    if(n%2==1) ans=ans*a%m;    return (int)ans;}