Prime Factorization — Solution & Editorial

Back to the Problem

Trial division collecting (prime, exponent) pairs; format carefully.

Complexity: O(√N)