Prime Factorization and Parity