2013 AMC 10B Problem 24
Problem 24 of 25HarderNumber Theory
A positive integer is “nice” if there is a positive integer with exactly four positive divisors (including and ) such that the sum of the four divisors is equal to How many numbers in the set are nice?
Answer choices
Show solution
Solution
An integer with exactly four positive divisors is either or , where and are distinct primes.
If , the divisor sum is . The values for and fall below and above the interval to , so this case gives none.
In the case, the divisor sum is . If one prime is , the sum is divisible by ; only and qualify, but and are not prime.
If both primes are odd, then the sum is divisible by , leaving and . The factorization would give primes and , impossible, while works.
Thus exactly one number is nice, and the correct answer is A .