Int jacobi(int a, int n)
{
  if (n%2==0) throw "Undefined";
  if (a>=n) a=a%n;// property 2
  int ***=***(a,b);
  if (a==***)
     return 0;
  else if (***!=0)
       return jacobi(***,n) * jacobi(a/***,n);
       // property 3
  if (a<0) // property 3,4
     if (n%4==1)
        return jacobi(-a,n);
     else
        return -jacobi(-a,n);
     while (a%2==0) //property 3,5
           if (n%8==1||n%8==-1)
              return jacobi(a/2,n);
           else
               return -jacobi(a/2,n);
           if (((a-1)*(m-1)/4)%2==0) // Property 6
               return jacobi(n,a);
           else
               return -jacobi(n,a);
}