Algunos necesitan factorizaciones parciales o totales de "n"+1 y, como ya se ha visto, la factorización es un problema que no se puede resolver en tiempo polinómico en el caso general.