Skip to main content

2021 AMC 10B Problem 12

Problem 12 of 25IntermediateNumber Theory

Let N=343463270.N = 34 \cdot 34 \cdot 63 \cdot 270. What is the ratio of the sum of the odd divisors of NN to the sum of the even divisors of N?N?

Answer choices

Show solution

Solution

Using prime factorization, we get N=233557172.N =2^3\cdot 3^5\cdot 5\cdot 7\cdot 17^2. If we have an odd divisor xx of N,N, then 2x,4x,8x2x,4x,8x are divisors of N,N, which has a combined sum of 14x.14x. If we take the sum of every odd divisor, then the even divisors must have a sum which is 1414 times the sum of the odd divisors. Therefore, the requested ratio is 1:14.1:14. Thus, the answer is C .

More practice

Concepts: sum of factors · prime factorization · parity

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.