Browse · MATH
Printjmc
number theory senior
Problem
If is a positive integer such that has 28 positive divisors and has 30 positive divisors, then how many positive divisors does have?
Solution
Let be the prime factorization of . Then the number of positive divisors of is . In view of the given information, we have and where . Subtracting the first equation from the second, we obtain so either and or and . The first case yields and ; since is a nonnegative integer, this is impossible. In the second case, and from which we find and . Thus so has positive divisors.
Final answer
35