It was found that any homogeneous polynomial can be written as a sum of integrable polynomials of the same degree, with which each associated Lie transformation can be evaluated exactly. An integrable polynomial factorization has thus been developed to convert an analytic symplectic map into a product of exactly evaluable Lie transformations associated with integrable polynomials. © 1995American Institute of Physics