2017 AMC 10B Problem 20
Problem 20 of 25HarderNumber TheoryCounting & Probability
The number has over positive integer divisors. One of them is chosen at random. What is the probability that it is odd?
Answer choices
Show solution
Solution
The exponent of in is Thus for some odd integer
For every divisor of the divisors of with odd part are Exactly one of these divisors is odd, so the probability is
Thus, the correct answer is B .