Lifting the Exponent
(Lemma from MAA official solution, 2020 AIME I Problems/Problem 12)
Let be an odd prime, and let and be integers relatively prime to such that . Let be a positive integer. Then the number of factors of that divide is equal to the number of factors of that divide plus the number of factors of that divide .