Prime Factorization and Roots