2020 AMC 8 Problems/Problem 17
How many positive integer factors of have more than factors? (As an example, has factors, namely and
We list out the factors of : Of these, only ( of them) do not have more than factors. Therefore the answer is .
The prime factorization of is . The total number of factors of is given by the product of one more than each of the prime powers which comes out to . Instead of finding how many factors of have more than three factors, we will instead find how many have one, two, or three factors and subtract this number from to find the answer. The only number which has one factor is . For a number to have exactly two factors, it must be prime. From the prime factorization of , we know that these can only be and . For a number to have three factors, it must be a square of a prime. The only square of a prime that is a factor of is . Our list of factors is and which is a total five factors. Thus, the number of factors of that have more than three factors is .
The prime factorization of is so it has factors. Then we can count that all have or fewer divisors so by complementary counting our answer is .
The prime factorization of is so it has factors. Then we can count that which gets . ~oceanxia~
|2020 AMC 8 (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25|
|All AJHSME/AMC 8 Problems and Solutions|