Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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
Final answer
16592