Maths Olympiad Prep

Track / Stage 3 / 115 of 260 #595 of 2444

Problem 595

AMC 10/12, early questions
Number theory Difficulty 3.7 Multiple choice CEMC Gauss (Grade 7) · Canada · 2019

The positive integer nn has exactly 8 positive divisors including 1 and nn. Two of these divisors are 14 and 21. What is the sum of all 8 positive divisors of nn?

Pick one

Next problem →

Official solution

Each of 14 and 21 is a divisor of nn.

Since 14=2×714=2\times7, then each of 2 and 7 is also a divisor of nn.

Since 21=3×721=3\times7, then 3 is a divisor of nn (as is 7 which we already noted).

So far, the positive divisors of nn are: 1,2,3,7,141,2,3,7,14, and 21.

Since 2 and 3 are divisors of nn, then their product 2×3=62\times3=6 is a divisor of nn.

Since 2,32,3 and 7 are divisors of nn, then their product 2×3×7=422\times3\times7=42 is a divisor of nn.

The positive divisors of nn are: 1,2,3,6,7,14,211,2,3,6,7,14,21, and 42.

We are given that nn has exactly 8 positive divisors including 1 and nn, and so we have found them all, and thus n=42n=42.

The sum of these 8 positive divisors is 1+2+3+6+7+14+21+42=961+2+3+6+7+14+21+42=96.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.