Prime factorization finished.