Browse · MATH
Printjmc
number theory intermediate
Problem
What is the least positive multiple of 72 that has exactly 16 positive factors?
Solution
The prime factorization of 72 is , which has factors.
If we multiply by 2, we get , which has factors. Multiplying by any higher power of 2 gives a product with more than 16 positive factors.
Multiplying by 3 gives , which has positive factors.
Multiplying by any prime gives , which has factors.
Similarly, multiplying by any other positive integer besides those we've considered produces a product that has more than 16 factors. Therefore, is the only positive multiple of 72 with 16 positive factors.
If we multiply by 2, we get , which has factors. Multiplying by any higher power of 2 gives a product with more than 16 positive factors.
Multiplying by 3 gives , which has positive factors.
Multiplying by any prime gives , which has factors.
Similarly, multiplying by any other positive integer besides those we've considered produces a product that has more than 16 factors. Therefore, is the only positive multiple of 72 with 16 positive factors.
Final answer
216