Problem:
What is the smallest positive integer that has exactly 15 divisors?
Solution
Solution:
The answer is . Suppose that is the prime factorization of , with all distinct and for . A positive integer is a divisor of if and only if its prime factorization is of the form with (the exponent is also allowed because not all prime factors of necessarily have to appear in the factorization of as well: for example, if all the are equal to , one obtains the divisor ). The possible choices of thus correspond to the possible choices of its factorization, namely choices for the exponent (all the integers ), ..., choices for the exponent . Combining these choices in all possible ways, one obtains that the number has exactly divisors.
To have exactly divisors, there are thus only the following possibilities:
(i) , hence . The smallest positive integer of this type is evidently .
(ii) , , hence . The smallest positive integer of this type is evidently .
(iii) , , hence . The smallest positive integer of this type is evidently .
Therefore the number sought is .