2005 AMC 12B Problem 21
Problem 21 of 25HarderNumber Theory
A positive integer has divisors and has divisors. What is the greatest integer such that divides
Answer choices
Show solution
Solution
Write where is not divisible by and let be the number of divisors of Then has divisors and has divisors.
Dividing, so giving
Thus, the correct answer is C.