The claim conflates decision-problem complexity with the search problem of producing a factorization...