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 n = p₁^α1...p_k^αk.