Prime factorization is done