Prime Factorization

The process of representing a number as a product of its prime components is known as prime factorization. A prime…