Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the greatest number of distinct positive integer factors that a positive integer less than 20 can have?
Solution
An integer in the form , for some prime and positive integer , has positive factors. To maximize , let , the smallest prime. Since is less than 20, is at most 4, which means can have 5 factors. If is in the form , then let and to find the maximum possible and . Both cannot be 2 (else ), so give the most factors: factors. Finally, cannot be divisible by any other prime since . Thus, the greatest number of distinct positive integer factors that a positive integer less than 20 can have is 6 factors. Of course, we could have solved this problem by finding the number of factors of each positive integer less than 20, but in general our approach is more efficient.
Final answer
6