Se sabe que su forma de decisión-problema ("¿Tiene "N" un factor menor que "M"?") tiene complejidad NP y co-NP.