Let p_i denote the ith prime, and write m = product_i p_i^(v_i). Then the exponent vector is v(m) = (v_1, v_2, ...).

Dixon's factorization method