For any integer a and any positive odd integer n, the Jacobi symbol is the product of the Legendre symbols corresponding to the prime factors of n, that is .