Prime decomposition is the process of representing a given non-zero positive integer as a product of its prime factors.