Factoring as an Option