Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

The value has both and as positive integers less than or equal to 15. What is the greatest number of positive factors can have?
Solution
If we fix then increasing increases the number of factors, so we want to equal . Recall that the number of prime factors of equals , where the are primes. Thus we want the exponents in the prime factorization of to be as large as possible. Choosing gives . Any other number less than or equal to will either be prime or will be the product of two primes, giving smaller exponents in the prime factorization. Thus is the best choice, and we have , which has positive factors.
Final answer
496