2006 AMC 12B Problem 22
Problem 22 of 25HarderAlgebraNumber Theory
Suppose and are positive integers with and where and are integers and is not divisible by What is the smallest possible value of
Answer choices
Show solution
Solution
Since factors of are more plentiful than factors of equals the number of factors of in namely
For each Summing over (as ) gives
Equality is attainable, for example with and So the minimum is
Thus, the correct answer is B.