Factorize or DIE