Browse · MATH
Printjmc
number theory senior
Problem
For positive integer such that , the number has exactly 21 positive factors. What is the sum of all the possible values of ?
Solution
Let . Since , we have . We know that has exactly 21 positive factors. The number of positive factors of a positive integer with prime factorization is . Since and 7 and 3 are prime, the prime factorization of is either of the form or , where and are distinct prime numbers. Since for any prime , we can't have the first form. So for distinct primes and .
If , then . So . For an integer, this holds when . Since is prime, is 7, 11, or 13. So if , the possible values of are , , and .
If , then . So . For an integer, this holds when . Since is a prime distinct from , we have . So if , .
If , then , a contradiction. So we have found all possible values of . The sum of the possible values of is thus
If , then . So . For an integer, this holds when . Since is prime, is 7, 11, or 13. So if , the possible values of are , , and .
If , then . So . For an integer, this holds when . Since is a prime distinct from , we have . So if , .
If , then , a contradiction. So we have found all possible values of . The sum of the possible values of is thus
Final answer
16592