2018 UNCO Math Contest II Problems/Problem 4
Contents
Problem
How many positive integer factors of are not perfect squares?
Solution
We can use complementary counting. Taking the prime factorization of , we get
.So the total number of factors of
is
factors. Now we need to find the number of factors that are perfect squares. So back to the prime factorization,
. Now we get
factors that are perfect squares. So there are
positive integer factors that are not perfect squares.
~Ultraman
Solution 2
There is a similar way to the previous solution. The prime factorization of 2^8\cdot3^2\cdot5^6
1 to each exponent and multiply to get
factors. Now we need to find the number of factors that are perfect squares. Perfect squares are numbers in the prime factorization with exponents of
8/2 + 1
2/2 + 1 to get 2, and 7/2 and round up to get 4. Multiply those answers to get 5^2^4 to get 40 perfect squares. Subtract it from
149. So there are
positive integer factors that are not perfect squares.
~Aarushgoradia18
See also
2018 UNCO Math Contest II (Problems • Answer Key • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 | ||
All UNCO Math Contest Problems and Solutions |